Sinulle annetaan lukuja yksi kerrallaan. Tehtäväsi on kertoa jokaisen luvun kohdalla, mikä on siihen mennessä annettujen lukujen mex-luku eli pienin puuttuva epänegatiivinen luku.
Voit olettaa, että jokainen luku on kokonaisluku välillä 0 \dots 10^9 ja lukuja annetaan enintään 10^5.
Toteuta tiedostoon mex.py
luokka Mex
, jonka funktio add
lisää uuden luvun ja palauttaa lisättyjen lukujen mex-luvun.
class Mex: def __init__(self): # TODO def add(self, x): # TODO if __name__ == "__main__": m = Mex() print(m.add(1)) # 0 print(m.add(3)) # 0 print(m.add(4)) # 0 print(m.add(0)) # 2 print(m.add(5)) # 2 print(m.add(2)) # 6