Annettuna on lista, jossa on n kokonaislukua. Luvuista n-1 on samaa lukua ja lisäksi listalla on jokin toinen luku, joka esiintyy vain kerran. Tehtäväsi on etsiä tämä luku.
Algoritmin aikavaativuuden tulee olla O(n). Voit olettaa, että n>2.
Toteuta tiedostoon onlyone.py funktio find, joka palauttaa halutun tuloksen.
def find(t):
# TODO
if __name__ == "__main__":
print(find([1,1,2,1])) # 2
print(find([4,5,5])) # 4
print(find([1,1,1,1,2])) # 2
print(find([8,8,5,8,8])) # 5