(个人水平有限,请见谅!)
题目描述:
一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。
代码示例:
class Solution {
public:
void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
if (data.size() < 2) return;
int temp = data[0];
for (int i = 1; i < data.size(); i++)
temp ^= data[i];
if (temp == 0) return;
// 找到1所在的最低位
int index = 0;
while ((temp&1) == 0)
{
temp = temp >> 1;
index++;
}
*num1 = *num2 = 0;
for(int i = 0; i < data.size(); i++)
{
if (IsBit(data[i],index))
*num1 ^= data[i];
else
*num2 ^= data[i];
}
}
// 划分为两类
int IsBit(int num, int index)
{
num = num >> index;
return (num&1);
}
};