python_列表实例_删除数组重复项

2、删除数组重复项
给定一个排序数组，你需要原地删除重复出现的元素，使得每个元素仅出现一次，返回移除后数组的新长度，
不要使用额外的数组空间，必须在原地修改输入数组并使用o(1)额外空间下完成

#方法1：从前往后遍历
# nums = [1,2,2,3,3,4]
# i = 0
# while i <= len(nums)-2:
#     if nums[i] == nums[i+1]:
#         nums.pop(i)
#     i += 1
# print(nums)  这个方法有问题，在存在三个重复元素时，由于删除的元素时从后往前填充，因此会出现漏删的情况

#方法2：从后往前遍历
nums = [1,2,2,2,3,3,4]
i = 6
while i > 0:
    if nums[i] == nums[i-1]:
        nums.pop(i)
    i -= 1
print(nums)
``
结果：
![在这里插入图片描述](https://img-blog.csdnimg.cn/20191210192803663.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NfdGVhY2hlcg==,size_16,color_FFFFFF,t_70)