python实现leetcode之26. 删除有序数组中的重复项

解题思路

记住前一个数字
index 扫过的部分是需要保留的，后面的弹出就行了
弹出的在列表尾部操作，可以提升性能

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

难度简单2155

代码

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        prev = None
        index = 0
        for i, num in enumerate(nums):
            if num != prev:
                nums[index] = num
                index += 1
            prev = num
        # index 扫过的部分是需要保留的，后面的弹出就行了
        for _ in range(len(nums)-index):
            nums.pop()

        return index

效果图