codility Lession2

N개의 정수로 구성된 비어 있지 않은 배열 A가 제공됩니다. 배열에는 홀수의 요소가 포함되어 있으며, 배열의 각 요소는 쌍을 이루지 않은 하나의 요소를 제외하고 동일한 값을 가진 다른 요소와 쌍을 이룰 수 있습니다.

예를 들어, 배열 A에서 다음과 같습니다.

A[0] = 9  A[1] = 3  A[2] = 9
A[3] = 3  A[4] = 9  A[5] = 7
A[6] = 9

• the elements at indexes 0 and 2 have value 9,

  인덱스 0과 2의 요소는 값 9를 갖습니다.

• the elements at indexes 1 and 3 have value 3,

  인덱스 1과 3의 요소는 값 3을 갖습니다.

• the elements at indexes 4 and 6 have value 9,

  인덱스 4와 6의 요소는 값 9를 갖습니다.

• the element at index 5 has value 7 and is unpaired.

  인덱스 5의 요소는 값 7을 가지며 쌍을 이루지 않습니다.

위의 조건을 충족하는 N개의 정수로 구성된 배열 A가 주어지면 짝을 이루지 않은 요소의 값을 반환합니다.

예를 들어, 다음과 같은 배열 A가 주어집니다.

A[0] = 9  A[1] = 3  A[2] = 9
A[3] = 3  A[4] = 9  A[5] = 7
A[6] = 9

함수는 위의 예에서 설명한 대로 7을 반환해야 합니다.

다음 가정에 대한 효율적인 알고리즘을 작성합니다.

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

  N은 [1..1,000,000] 범위 내의 홀수 정수입니다.