swift算法：删除排序数组中的重复项

1、描述

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度

不要使用额外的空间，你必须在原地修改输入数组并使用O(1)额外空间的条件下完成

例1：给定数组 nums = [1, 1, 2]

          函数应该返回新长度2，并且原数组 nums 的前两个元素被修改为 1， 2

          注：不需要考虑数组中超出新长度后面的元素

例2：给定 nums = [0, 0, 1, 1, 1, 2, 2, 3, 3, 4]

          函数应该返回新的长度5，并且原数组nums 的前五个元素被修改为 0，1，2，3，4

          注：你不需要考虑数组中超出新长度后面的元素

 

2、算法

1）双指针法，符合题目要求

数组排序后，定义连个指针 i 和 j ，其中 i 是慢指针，代表数组中连续不重复的数字的下标，j是快指针，代表原数组的下标，遍历数组，只要 nums[i] = nums[j] , 就增加 j 跳过重复的数字，当 nums[i] != nums[j] 时，就把num[j]的值赋值到num[i+1]中，然后i递增，依次重复上述过程至数组达到末尾

func removeDuplicates1(_ nums: inout [Int]) -> Int {
        if nums.count == 0 {
            return 0
        }
        //慢指针，代表不同数组的下标
        var i = 0
        //j为快指针
        for j in 1..<nums.count {
            if nums[j] != nums[i] {
                i += 1
                nums[i] = nums[j]
            }
        }
        print(nums[0...i])
        return i+1
    }

 

2）遍历数组，取出不同的数字存储在临时数组中，最后将临时数组赋值给原数组，即为所求

func removeDuplicates(_ nums: inout [Int]) -> Int {
        if nums.count == 0 {
            return 0
        }
        var current : Int = nums[0]
        //存储不同的数字
        var idx : [Int] = [current]
        //  遍历
        for i in 1..<nums.count {
            if current == nums[i] {
                continue
            }else{
                idx.append(nums[i])
                current = nums[i]
            }
        }
        nums = idx
        print(nums)
        return nums.count
    }

3）时间复杂度：O(n)