一个整型数组除了两个数字外，其他数字都出现了两次。找出这两个数字

一个整型数组里除了两个数字之外，其他的数字都出现了两次
找出这个只出现一次的数字
例如{ 1, 3, 5, 7, 1, 3, 5, 9 };
找出7和9

先看这道题的简化，也就是数组中仅有一个只出现一次的数字，其余元素均出现两次
编程实现:一组数据中只有一个数字出现了一次.其他所有数字都是成对出现的.请找出这个数字(使用位运算)
在这个思路的基础上再去解这道拓展题

#include <stdio.h>
#include <stdlib.h>
int main(){
int arr[] = { 1, 3, 5, 7, 1, 3, 5, 9 };
int n = sizeof(arr) / sizeof(arr[0]);
int i;
int tmp = 0;
int pos;
int a = 0;
int b = 0;
for (i = 0; i < n; ++i){
tmp ^= arr[i];
}
for (i = 0; i < 32; ++i){
if (tmp & (1 << i)){
pos = i;
break;
}
}
for (i = 0; i < n; ++i){
if (arr[i] & (1 << pos)){
a ^= arr[i];
}
else {
b ^= arr[i];
}
}
printf("%d, %dn", a, b);
system("pause");
return 0;
}

具体思路可以参考编程实现:(拓展)一组数据中有两个数字出现了一次.其他所有数字都是成对出现的. 请找出这两个数字.（使用位运算）

最后

以上就是独特唇彩为你收集整理的一个整型数组除了两个数字外，其他数字都出现了两次。找出这两个数字的全部内容，希望文章能够帮你解决一个整型数组除了两个数字外，其他数字都出现了两次。找出这两个数字所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。