思路:用异或的方法进行查找
1、相同的数异或为0。 1^1=0
2、其他数与0异或为本身。0^1=0
例如:1 ^1 ^ 3=3
这样1异或1为0,
0异或3,即其他的数为本身
这样就找到了那个只出现一次的数
代码:
#include<stdio.h>
int main()
{
int a[5]={1,1,2,2,3};
int sum=a[0],i;
for(i=1;i<5;i++)
{
sum=sum^a[i];
}
printf("%d",sum);
}
思路:用异或的方法进行查找
1、相同的数异或为0。 1^1=0
2、其他数与0异或为本身。0^1=0
例如:1 ^1 ^ 3=3
这样1异或1为0,
0异或3,即其他的数为本身
这样就找到了那个只出现一次的数
代码:
#include<stdio.h>
int main()
{
int a[5]={1,1,2,2,3};
int sum=a[0],i;
for(i=1;i<5;i++)
{
sum=sum^a[i];
}
printf("%d",sum);
}