Lesson2. Arrays - OddOccurrencesInArray

OddOccurrencesInArray - Find value that occurs in odd number of elements.

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

문제요약

길이가 홀수인 정수 배열 A에서 한 숫자를 제외하고는 모두 두 개씩 짝으로 존재할 때, 짝이 되지 않는 숫자를 반환

Assume that:

N is an odd integer within the range [1..1,000,000];

each element of array A is an integer within the range [1..1,000,000,000];

all but one of the values in A occur an even number of times.

Complexity:

expected worst-case time complexity is O(N);

expected worst-case space complexity is O(1) (not counting the storage required for input arguments).

풀이

각 항목들을 읽어서 처음이면 dictionary에 저장, 이미 들어 있으면 삭제하는 과정을 반복. 전체에 대해 처리하고 짝이 맞지 않는 하나만 남는다.