LeetCode刷题——26. 删除排序数组中的重复项

题目

思路

和283. 移动零​类似，也是删除元素。
不过这里删除的是重复元素，也只需遍历一次，比较前后两个元素是否重复即可。

代码

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """

        size = len(nums)
        i = 1 #i指向下一个元素
        while i < size:
            if nums[i-1] == nums[i]:
                del nums[i]
                size -= 1
            else:
                i += 1
        
        return len(nums)