Given a
non-empty
array of integers, every element appears twice except for one. Find that single one.Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
Input: [2,2,1] Output: 1
Input: [4,1,2,1,2] Output: 4
- mine
-
Java
Runtime: 0 ms, faster than 100.00%, Memory Usage: 40.4 MB, less than 91.11% of Java online submissions
//O(N)time O(1)space public int singleNumber(int[] nums) { int res = 0; for(int num : nums){ res ^= num; } return res; }
-