從排序數組中刪除重複項

近期開始刷題,大家可以關注下,從排序數組中刪除重複項,大家有好的算法可以分享哦

class Solution {
    func removeDuplicates(_ nums: inout [Int]) -> Int {
        if (nums.count == 0 || nums.count == 1) {
            return nums.count
        }
        
        var size = 0
        for i in 1...nums.count - 1 {
            if (nums[size] != nums[i]) {
                size += 1
                nums[size] = nums[i]
            }
        }
        return size + 1
    }
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章