260. Single Number III

来源:互联网 发布:电脑随机抽签软件 编辑:程序博客网 时间:2024/06/08 07:51
class Solution {public:    vector<int> singleNumber(vector<int>& nums) {int res = 0;for(auto i : nums){res ^= i;}int dif = ((res - 1) & res) ^ res;int a = 0, b = 0;for(auto i : nums){if(i & dif)a ^= i;elseb ^= i;}vector<int> ans;ans.push_back(a);ans.push_back(b);return ans;    }};

原创粉丝点击