题目(1):
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
一个刚刚接触c语言的新手小白!
参考代码:(c语言)
#include<stdio.h>
int main()
{
int n;
int a[100];
scanf("%d", &n);
for(int i = 1; i <= n; i++)
scanf("%d", &a[i]);//输入数组的大小
int t = 0, b = 0;
for(int i = 1; i <= n; i++)
t ^= a[i];//将异或结果放入数组中
int temp = t;
while(temp % 2 == 0) {
b++;
temp >>= 1;
} // 任何一个数字和自己本身做异或操作的结果都为0,和不同数字异或结果为1
//判断出来第一个1出现的位置,然后指针右移一个单位
int x = 0, y = 0;//定义出只出现一次的两个特殊数字
for(int i = 1; i <= n; i++)
if((a[i] >> b)%2 !=0) //a[i]向右移b个位置,除取余2
x ^= a[i];//判断出第一个特殊数 (全部为0中的异或)
for(int i = 1; i <= n; i++)
if((a[i] >> b)%2 == 0)
y ^= a[i];//判断出第二个特殊数(全部为1中的异或)
printf("%d %d\n", x, y);
return 0;
}
可以用异或的方法来找出重复的数字