136. Single Number

最新推荐文章于 2022-01-25 22:46:54 发布

转载最新推荐文章于 2022-01-25 22:46:54 发布 · 46 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/warmland/p/5599449.html

本文介绍了一种使用异或(XOR)运算符来找出数组中唯一出现一次的元素的方法。通过遍历数组并对所有元素应用异或操作，由于相同元素异或结果为0，最终结果即为所求的单例元素。

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     }