好吧问答库 > 数组中只出现一次的数字[算法] 题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序

数组中只出现一次的数字[算法] 题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序

用java实现

2025年02月18日 07:04

有2个网友回答

网友（1）：

是有两个数字只出现了一次吗？是不是说错啦,我以前做的是只有一个数字只出现一次,其他的都出现两次的
如果这样的话可以用异或方法来算的
因为X异或X=0
a异或0=a那么我们把所有的数字都异或一下,最后的结果就是那个数字了
我只会C++

#include
#include

using namespace std;

int main(void)
{
int a[100];
int n,i,sum=0;
scanf("%d",&n);
for(i=0;i {
scanf("%d",&a[i]);
sum^=a[i];
}
printf("%d\n",sum);
return 0;
}

网友（2）：

双重循环，每个数字都比一轮，用个变量做计数器。。