[Python] 2.2. OddOccurrencesInArray

https://app.codility.com/programmers/lessons/2-arrays/

2. Arrays lesson - Learn to Code - Codility

---

나의 답안 - [66%] 정답

def solution(A):

    dic = dict()

    for v in A:
        if v not in dic.keys():
            dic[v] = 1
        else:
            dic[v] += 1

    answer = min(dic.items(), key=lambda k:k[1])

    return answer[0]

 

타인의 모범답안 - [100%] 정답

• 비트연산을 통해서 element가 짝수인지 홀수인지 판명

from functools import reduce

def solution(A):

    return reduce(lambda x,y: x^y, A)