[Easy] OddOccurencesInArray

[문제]

배열 내 중복된 값들 중 홀수개의 값을 갖는 값을 찾는 문제

OddOccurrencesInArray coding task - Learn to Code - Codility

[코드]

시간복잡도 : O(N)

정렬 후 2개씩 값을 비교하여 같지 않은 수를 return

def solution(A):
    # write your code in Python 3.6
    A.sort()
    if len(A) == 1:
        return A[0]
    idx=0
    while idx+1 < len(A) :
        if A[idx] != A[idx+1] :
            return A[idx]
        idx = idx+2
    return A[-1]