力扣---原地删除数组中的重复元素

题目

• 原地删除数组中的重复元素且不增加额外空间
• 数据已按升序排列
• 保证元素相对顺序不变
• 返回新数组的长度

输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]
解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。在这里插入代码片

我的做法：

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

逆序删除法

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        if not nums:
            return 0
        for i in range(len(nums) - 1, 0, -1):
            print(i)
            if nums[i] == nums[i - 1]:
                del nums[i]
        return len(nums)

• 这个方法明显快了很多，主要原因是少了判断i<len(nums)这段，直接循环遍历一遍数组
• 至于为啥是逆序，是因为这里删除的是后面的值，对前面没有影响，即没有改变nums[i]对应的值
• 正序则不同，一旦删除nums[i]，后面的数对应的下标就会改变