在一个数组中找出两个不同的仅出现一次的数(其他数字出现两次)
同样用亦或来解决(参考编程之美的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 };