Annettuna on kokonaislukuja sisältävä lista. Listalla on muita lukuja parillinen määrä mutta yhtä lukua pariton määrä. Tehtäväsi on etsiä tämä luku.
Esimerkiksi kun lista on [1,2,4,1,4], haluttu vastaus on 2. Tässä listassa lukuja 1 ja 4 on parillinen määrä mutta lukua 2 on pariton määrä.
Toteuta tiedostoon nopair.py funktio find_number, jolle annetaan parametrina lista lukuja. Funktion tulee palauttaa luku, jota esiintyy pariton määrä.
Sinun tulee toteuttaa tehokas ratkaisu, jonka aikavaativuus on O(n). Sinun tulee laskea vastaus tehokkaasti käymällä koko lista vain kerran läpi.
Tehtäväpohjan viimeisessä testissä lista sisältää 2 \cdot 10^5+1 lukua ja pariton luku on 0. Funktiosi tulee toimia tehokkaasti tässäkin tapauksessa.
def find_number(numbers):
# TODO
if __name__ == "__main__":
print(find_number([1, 2, 4, 1, 4])) # 2
print(find_number([1])) # 1
print(find_number([1, 1, 2, 2, 2])) # 2
print(find_number([1, 2, 3, 1, 2])) # 3
print(find_number([1, 2, 1, 2, 1, 2, 1])) # 2
numbers = list(range(1, 10**5+1))
print(find_number(numbers + [0] + numbers)) # 0