1284. Find the Only Non-Repeating Element (XOR)

Given an array where every element appears an even number of times except exactly one element that appears an odd number of times, return that single element. XOR-ing all elements cancels the paired ones and leaves the answer.

Input: A JSON object {"nums": [<integers>]} with exactly one odd-count element.

Output: Return the element that appears an odd number of times.

Examples

Input: {"nums":[4,1,2,1,2]}
Output: 4
Explanation: The 1s and 2s cancel, leaving 4.

Input: {"nums":[7]}
Output: 7
Explanation: A lone element is the answer -> 7.

Constraints

• 1 <= nums.length <= 10^5
• 0 <= nums[i] <= 10^9

Asked by