Given an array of integers, where all elements but one occur twice, find the unique element.
The unique element is .
Complete the lonelyinteger function in the editor below.
lonelyinteger has the following parameter(s):
- int a[n]: an array of integers
- int: the element that occurs only once
The first line contains a single integer, , the number of integers in the array.
The second line contains space-separated integers that describe the values in .
- It is guaranteed that is an odd number and that there is one unique element.
- , where .
Sample Input 0
Sample Output 0
There is only one element in the array, thus it is unique.
Sample Input 1
3 1 1 2
Sample Output 1
We have two 's, and is unique.
Sample Input 2
5 0 0 1 2 1
Sample Output 2
We have two 's, two 's, and one . is unique.