在原数组中删除重复的元素 | Python

在原数组中删除重复元素：假设 nums = [1,1,1,2,2,3,3,3,3,4]； 经过删除后，得到的结果为：nums=[1, 2, 3, 4]

数组在做增删时，需要借助index，操作起来比较麻烦（相对链表而言更难），个人觉得不适合用for 的方式控制指针运动，而是应当在循环体中控制指针更为容易。

可以先定义一个死循环，然后在循环体内部定义跳出条件。

def dropDuplicate(nums):
    dic = {}
    ptr = 0
    while True:
        if ptr>=len(nums):
            break
        if nums[ptr] in dic:
            nums.pop(ptr)
            ptr-=1
        else:
            dic[nums[ptr]]=1
        ptr+=1
            

if __name__ =="__main__":
    nums = [1,1,1,2,2,3,3,3,3,4]
    dropDuplicate(nums)
    print nums

上述代码中，ptr表示列表的指针，每轮循环指针前进一步，当删除元素时，指针应当停在原处，以便重新判断删除后该位置上的元素是否符合保留的条件。当指针即将发生越界时，提前跳出循环。