[codility] Lesson 3. Time Complexity - PermMissingElem

https://app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/

PermMissingElem coding task - Learn to Code - Codility

 

• N개의 서로 다른 정수로 이루어진 배열 A가 주어진다.
• A[0] = 2 A[1] = 3 A[2] = 1 A[3] = 5
• 이 배열에서 1부터 N+1까지 존재하지 않는 하나의 원소를 구한다.
• O(N) or O(N * log(N))

 

def solution(A):
    if len(A)==0:
        return 1
    total1 = sum(A)
    total2 = sum(range(1, len(A)+2))
    return total2-total1