[Codility] PermMissingElem

PermMissingElem

1차 시도

def solution(A):
    # write your code in Python 3.6
    A = sorted(A)
    #print(A)
    for i in range(0, len(A)):
        if i+1 != A[i]:
            return A[i]-1

2차 시도

def solution(A):
    # write your code in Python 3.6
    A = sorted(A)
    #print(A)
    if len(A) == 1:
        if A[0] == 1:
            return 2
        else:
            return 1
    for i in range(0, len(A)):
        if i+1 != A[i]:
            return i+1
    return i+2

까먹어야 하지 말아야할 게
element가 하나일 때랑 처음과 끝을 고려해야 한다는 점이다.

empty array 까지 고려하니까 성공!