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

leetcode 26. 删除排序数组中的重复项
刚开始的思路就是把不重复的元素放到前面，然后新来一个元素，就与前面的不重复元素进行比较，重复就不管了，不重复就放到前面的不重复元素后一个。

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        j = 0
        for i in nums:
            flag = False
            for k in range(j):
                if i == nums[k]:
                    flag = True
                    break
            if not flag:
                nums[j] = i
                j = j + 1
        return j

显然执行用时太长了，好吧，去看看题解中的好方法：
阿，发现题目中是排序数组，我瞎了，擦：
很明显，这样的话只需要把不重复元素的位置和新来的元素相比，重复略过，扫下一个，不重复就把它加入到不重复元素中，不重复元素的位置更新：
重写：

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        j = 0
        for i,value in enumerate(nums):
            if i == 0:
                j = j + 1
                continue
            else:
                if value == nums[j-1]:
                    continue
                else:
                    nums[j] = value
                    j = j + 1
        return j

不愧是我哈哈哈哈
if (q != p)如果位置一样就不需要复制，
然后如果长度为0，直接return0
这两个小细节需要注意！