[문제] 배열 내 중복된 값들 중 홀수개의 값을 갖는 값을 찾는 문제 OddOccurrencesInArray coding task - Learn to Code - Codility Find value that occurs in odd number of elements. app.codility.com [코드] 시간복잡도 : 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]