美文网首页
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