python算法：删除排序数组中的重复项

删除排序数组中的重复项

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

这个问题的主要难点是，删除一个元素后，后面的元素索引会跟着改变。
这里用了两个方法，都可以正常运行得到正确答案，而方法一的思路是：每删除一个元素，就从头开始重新检测一遍，这样就不用考虑索引的问题，但是因为需要频繁的重新检测，当输入的数据非常庞大的时候，这个算法的运算速度就会变得非常缓慢

nums = [0,0,1,2,2,3,4]
flat = False
while(1):
    if len(nums) == 0 :
        break
    for m, n in enumerate(nums):
        if m >= len(nums) - 1 :
            flat = True
            break
        if nums[m] == nums[m+1]:
            nums.pop(m)
            break
    if flat is True :
        break
print(nums)

方法二：
方法二的思路就比较清晰，代码也比较简洁。思路：删除一个元素后，下一次遍历从当前索引开始，如果没有重复元素，就指向下一个元素

nums = [0,0,1,2,2,3]
p = 0
while(1):
    if p >= len(nums) - 1 :
        break
    if nums[p] == nums[p+1]:
        nums.pop(p)
    else :
        p += 1
print(nums)

遇到问题要先确定好思路，不要将问题复杂化，加加油！！