标签：
在一个数组中找出两个不同的仅出现一次的数（其他数字出现两次）
同样用亦或来解决（参考编程之美的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 };
Leetcode 260 Single Number III 亦或
标签：
原文地址：http://www.cnblogs.com/onlyac/p/5136246.html
