力扣之删除排序数组中的重复项——26

问题

力扣之删除排序数组中的重复项——26_第1张图片

解答

从后往前遍历nums(因为从前往后会造成数组长度出错),删除重复的的元素。

def removeDuplicates(nums):
        for i in range(len(nums)-1,0,-1):
            if nums[i] == nums[i-1]:
                nums.pop(i)
        return len(nums)
print(removeDuplicates([0,0,1,1,1,2,2,2,2,3,3,3,3,3,4]))

测试的数组最终应该为[0, 1, 2, 3, 4]。
运行结果

你可能感兴趣的:(算法,python,leetcode,数据结构)