题目描述
本题知识点: 位运算 哈希
解答
解决方法参考
找出数组中只出现一次的两个数字
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param array int整型vector
* @return int整型vector
*/
vector<int> FindNumsAppearOnce(vector<int>& array) {
// write code here
int i,j,temp=0;
for(i=0;i<array.size();i++)
temp ^= array[i];
for(j=0;i<sizeof(int)*8;j++)
if(((temp >> j) & 1) == 1)
break;
int a=0,b=0;
for(i=0;i<array.size();i++){
if(array[i]>>j & 1 == 1)
a ^= array[i];
else
b ^= array[i];
}
vector<int> result;
if(a>b){
result.push_back(b);
result.push_back(a);
}
else{
result.push_back(a);
result.push_back(b);
}
return result;
}
};