（C语言）一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字。（使用位运算）

最新推荐文章于 2019-05-29 09:18:50 发布

爱上小公举

最新推荐文章于 2019-05-29 09:18:50 发布

阅读量238

点赞数 1

本文链接：https://blog.csdn.net/qq_41071068/article/details/89341507

版权

一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字。（使用位运算）

#include<stdio.h>
#include<stdlib.h>
int fun(int arr[], int L){
	int m, j;
	for (int i = 0; i < L; ++i) {
		for ( j = 0; j < L; ++j) {
			if (j == i) {
				continue;
			}
			for (m = 0; m < 32; ++m) {
				if (((arr[i] >> m) & 1) ^ ((arr[j] >> m) & 1)) {
					break;
				}
			}
			if (m == 32) {//说明有一个数和啊arr[i]相同,则跳出循环，再判断下一个数
				break;
			}
		}
		if (j == L) {
			return arr[i];
		}
	}
	return 0;
}
void main() {
	int arr[] = { 1,2,3,4,1,9,2,3,4,5,5 };
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); ++i) {
		printf("%d  ", arr[i]);
	}
	printf("\n只出现一次的数为：%d\n", fun(arr,sizeof(arr)/sizeof(arr[0])));
	system("pause");
}