美文网首页
26.删除有序数组中的重复项

26.删除有序数组中的重复项

作者: faterman | 来源:发表于2021-04-18 18:42 被阅读0次

    1.快慢指针,注意边际条件和慢指针的作用

    class Solution {
        func removeDuplicates(_ nums: inout [Int]) -> Int {
            let n = nums.count
            if n == 0 {
                return 0
            }
            var fast = 1, slow = 1
            while fast < n {
                if nums[fast] != nums[fast - 1] {
                    nums[slow] = nums[fast]
                    slow += 1
                }
                fast += 1
            }
            return slow
        }
    }
    

    相关文章

      网友评论

          本文标题:26.删除有序数组中的重复项

          本文链接:https://www.haomeiwen.com/subject/wsyvlltx.html