missingintegers
普通にやったらもちろんN**2で返ってくる。ので、おそらく普通のやり方らしいが、フラグを作ってそこを積算的に立てていく。と一周+最後の判別ですむ(サイズ(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