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

一个整型数组里除了两个数字之外，其他的数字都出现了两次
找出这个只出现一次的数字
例如{ 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;
}

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

最后

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

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