136. Single Number
HashMap是可以做的,没什么好说的,但是可以考虑一下位操作的做法。
用到是XOR,异或,^. 如果是两个不同的数就会返回真,如果是想同的就为假。一对一对相同的数取异或,那么就始终返回0,最后只剩下一个单独的数和0取异或,那么还是这个数本身。而且异或有交换律和结合律,所以先后顺序是没有关系。
综上,对数组里面的每一个数都取异或,最后的结果就是那个单身狗。
1 public int singleNumber(int[] nums) { 2 if(nums.length == 0) { 3 return -1; 4 } 5 int res = nums[0]; 6 for(int i = 1; i < nums.length; i++) { 7 res = res ^ nums[i]; 8 } 9 return res; 10 }