一个数组中只有两个数字是出现一次,其他所有数字都出现了两次。
编写一个函数找出这两个只出现一次的数字。
例如:
有数组的元素是:1,2,3,4,5,1,2,3,4,6
只有5和6只出现1次,要找出5和6.
在编写代码之前我们要知道两个相同的数 按位异或^ 他们的结果就是零也就是2^2=0 a^a=0.
所以我的思路是从数组中抽一个数,把他与数组中其他数都按位异或一次只要得到零,就说明这个数在数组中有多个.如果不为零则说明只出现了一次
由此我设计了以下代码
void sing_d(int arr[], int sz)
{
int i, f;
for (i = 0; i < sz; i++)
{
int flag = 1;
for (f = 0; f < sz; f++)
{
if (i == f)//这里的 i 如果等于 f 那就无论怎么算 arr[i] ^ arr[f]都会等于 0了,
{
f++;
}
if ((arr[i] ^ arr[f]) == 0)//这里的arr[i] ^ arr[f]带括号是因为==的优先级高于按位异或.
{
flag = 0;
break;
}
}
if (flag == 1)
{
printf("%d ", arr[i]);
}
}
}
int main()
{
int arr[10] = { 1,2,3,5,6,4,1,2,3,6 };
int sz = sizeof(arr) / sizeof(arr[0]);
sing_d(arr, sz);
printf("是单身狗\n");
return 0;
最后代码的运行结果由下