Leetcode 260 Single Number III 亦或

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

同样用亦或来解决(参考编程之美的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 };

 

posted @ 2016-01-16 20:02  Breeze0806  阅读(163)  评论(0编辑  收藏  举报