Single Number

Every element in an array appears twice except for one. Print the element that appears only once, using O(1) extra space.

1 <= n <= 3 * 10^4 (n is odd) -3 * 10^4 <= nums[i] <= 3 * 10^4