Codility 배열문제 2번

배열에서 짝지어지지 않은 값을 찾는 문제

딕셔너리로 먼저 분류를 하고 카운트를 한다음에 카운트 수가 홀수인(짝지어지지 않은) 값을 찾는 방법으로 해결할 수 있다.

def solution(A):
    if len(A) == 1:
        return A[0]
    mp = dict()
    for i in range(len(A)):
        if A[i] in mp.keys():
            mp[A[i]] += 1
        else:
            mp[A[i]] = 1
    
    for i in mp:
        if mp[i] % 2 == 1:
            return i