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

题目描述

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

暴力求解

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        i=0
        while i<len(nums):
            if nums.index(nums[i])!=i:
                nums.pop(i)
                i-=1
            else:
                i+=1
        return len(nums)

浏览一遍数组，遇到不是第一次出现的元素时，用pop方法删去

执行用时 :1872 ms 内存消耗 :14.6 MB

双指针

看题解的思路，没必要删除数据，用双指针覆盖就可以了

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        x,y=0,1
        while y<len(nums):
            if nums[x]!=nums[y]:
                x+=1
                nums[x]=nums[y]
            y+=1
        return x+1

y在后面比较是否与x相同，若相同，继续往后移，若不同，则覆盖x之后的那一位元素

执行用时 :44 ms 内存消耗 :14.6 MB