missingintegers
Wenn Sie dies normal tun, wird es natürlich mit N ** 2 zurückgegeben. Es scheint also der übliche Weg zu sein, aber ich werde eine Flagge machen und sie kumulativ setzen. Und eine Runde + das letzte Urteil (leben in Größe (N))
def solution(A):
A = sorted(A)
B = [i for i in A if (0 < i) and (i <= len(A))]
tester = [0] * len(A)
for i in B:
tester[i-1] +=1
try:
return tester.index(0) + 1
except:
return len(B)+1
Recommended Posts