算法1
class Solution {
public:
vector<int> findNumsAppearOnce(vector<int>& data) {
// 相同的两个数异或结果是0.都是1的异或结果是1,其余是0.
vector<int> ans;
int res;
for(auto x: data){
res ^= x;
}
int pos=0;
while(((res >>pos) &1) !=1){
pos++;
}
int num1=0,num2=0;
for(auto x: data){
if(((x>>pos) &1) ==1) num1 ^=x;
else num2 ^= x;
}
ans.push_back(num1);
ans.push_back(num2);
return ans;
}
};