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

删除排序数组中的重复项

class Solution:
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums)==0:return 0
        temp=nums[0]
        j=0
        for i in range(1,len(nums)):
            if nums[i-j]==temp: 
            # 值得注意的是，因为都是就地删除，因此会造成之后的遍历的i发生错位
                nums.pop(i-j)
                j+=1
            else:temp=nums[i-j]
        return len(nums)