python 去除重复元素

去除重复元素
给一个整数数组，去除重复的元素。

你应该做这些事

1.在原数组上操作
2.将去除重复之后的元素放在数组的开头
3.返回去除重复元素之后的元素个数

样例
给出 nums = [1,3,1,4,4,2],你需要做以下操作

1.将重复元素扔在最后面 => nums = [1,3,4,2,?,?].
2.返回个数 4
实际上我们并不在意?是什么

挑战
1.O(n)时间复杂度.
2.O(nlogn)时间复杂度但没有额外空间

注意事项
不需要保持原数组的顺序

def  remv_set(arr):
    length = len(arr)
    i,j = 0,length-1
    k = 0
    temp =[]
    while i< length:
        while j > i:
            if arr[i] == arr[j]:
                k+=1
                temp.append(arry.pop(j))
                length -=1
            j-=1
        i+=1
        j = length -1
    arry.extend(temp)
    return k