原地删除:删除数组元素的时候不需要额外的内存空间,空间复杂度为O(1)。(就是不占用内存的意思)
class Solution:
def removeDuplicates(self, nums):
i = 0;
while i < len(nums)-1:
if nums[i] == nums[i+1]:
nums.remove(nums[i]);
else:
i = i+1;
return len(nums)
遍历一次数组,将不重复元素保留,重复元素被覆盖,最后和末尾元素进行比较,删除或保留末尾剩余的元素即可。