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

2021-04-18  本文已影响0人  faterman

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
    }
}
上一篇 下一篇

猜你喜欢

热点阅读