Single Number · Coding Interview Practice

Single NumberEvery element appears twice except one. Find that single element using O(1) extra space.Constraints

1 <= nums.length <= 3 * 10^4

-3 * 10^4 <= nums[i] <= 3 * 10^4

Each element appears twice except for one

Examples

Input: nums = [2,2,1] Output: 1

Input: nums = [4,1,2,1,2] Output: 4

LetsDiscuss

Loading your session…