136. Single Number

Posted warmland

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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     }

 

以上是关于136. Single Number的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode之136. Single Number

136.Single Number

LeetCode136 Single Number, LeetCode137 Single Number II, LeetCode260 Single Number III

136. Single Number

136. Single Number

136. Single Number