260. Single Number III

问题描述

代码程序

 class Solution {
public:
    vector<int> singleNumber(vector<int>& nums) {
        int ixor=0,ia=0,ib=0;
        for(auto item:nums) ixor^=item;
        int index=ixor&(-ixor);
        for(auto item:nums) 
        {
            if(item&index)
                ia^=item;
            else
                ib^=item;
        }
        return vector<int>{ia,ib};
    }
};