Leetcode 260 Single Number III 亦或

最新推荐文章于 2020-07-23 04:11:45 发布

anzhuzeng4278

最新推荐文章于 2020-07-23 04:11:45 发布

阅读量79

点赞数

原文链接：http://www.cnblogs.com/onlyac/p/5136246.html

版权

在一个数组中找出两个不同的仅出现一次的数（其他数字出现两次）

同样用亦或来解决（参考编程之美的1.5）

先去取出总亦或值

然后分类，在最后一位出现1的数位上分类成 ans[0]和ans[1]

a&(-a)就是计算出这个数，可以参考树状数组。

最后就是注意(nums[i] & a) == 0要加（）。注意符号运算优先级

 1 class Solution {
 2 public:
 3    vector<int> singleNumber(vector<int>& nums) {
 4         int a = 0;
 5         for(int i = 0; i<nums.size(); ++i){
 6             a ^= nums[i];
 7         }
 8         vector<int> ans(2,0);
 9         a &= (-a);
10         for(int i = 0; i<nums.size(); ++i){
11             ans[ (nums[i] & a) == 0 ] ^= nums[i];  
12         }
13         return ans;
14     }
15 };