#list_dups.py
#some functions to remove duplicates from a list
# best is to convert to set.  last function. 


#remove dups of a list in place  (for loops over len won't work)
def remove_dups(L):
    i = 0
    while i<len(L):
        j = i+1
        while j<len(L):
            if L[j]==L[i]:   #Jth is a dup of Ith
                L.pop(j)      #delete it. Look again at the new J one.
            else:
                j += 1    #advance to next j
        i += 1


l1 = [9,1,9,2,3,6,5,2,2,2,3,2,4,4,4,2]
print(l1)
remove_dups(l1)
print(l1)

l1 = [1,1,1,1,1,1,1,1]
print(l1)
remove_dups(l1)
print(l1)

l1 = [1,2,3,4,5,6,7]
print(l1)
remove_dups(l1)
print(l1)



#remove dups of a list. Returns a de-duped list
def remove_dups2(L):
    l_temp = []
    for i in L:
        if i not in l_temp:
            l_temp.append(i)
    return l_temp


print()

l1 = [9,1,9,2,3,6,5,2,2,2,3,2,4,4,4,2]
print(l1)
l1 = remove_dups2(l1)
print(l1)

l1 = [1,1,1,1,1,1,1,1]
print(l1)
l1 = remove_dups2(l1)
print(l1)

l1 = [1,2,3,4,5,6,7]
print(l1)
l1 = remove_dups2(l1)
print(l1)


### Convert to set,   Returns a de-duped list
def remove_dups3(L):
    #set_L = {i for i in L}
    set_L = set(L)
    return list(set_L)


print()

l1 = [9,1,9,2,3,6,5,2,2,2,3,2,4,4,4,2]
print(l1)
l1 = remove_dups3(l1)
print(l1)

l1 = [1,1,1,1,1,1,1,1]
print(l1)
l1 = remove_dups3(l1)
print(l1)

l1 = [1,2,3,4,5,6,7]
print(l1)
l1 = remove_dups3(l1)
print(l1)