一个数组中只有两个数字是出现一次, 其他所有数字都出现了两次。 找出这两个数字,编程实现。

一个数组中只有两个数字是出现一次,
其他所有数字都出现了两次。
找出这两个数字,编程实现。

int main() {
	int arr[] = { 3,5,4,2,5,4,2,9 };
	int i = 0;//第一次循环
	int j = 0;//内层循环
	int count=0;//计数
	int len = sizeof(arr) / sizeof(int);
	for (i = 0; i < len; ++i) {//用数组的一个元素与其他每个元素进行比较
		for (j = 0; j < len; ++j) {
			if (arr[i] == arr[j]) {
			//如果两个数相等,count就自加,一个数出现一次那循环结束,
			//count就是1,如果数字出现两次count出循环值为2
				count++;
			}
		}
		if (count == 1) {//判断count,如果为1则打印这个数
			printf("%d ", arr[i]);
		}
		count = 0;//内层循环完毕一定要给count清零
	}
	return 0;
}
//输出结果 3  9

猜你喜欢

转载自blog.csdn.net/a_hang_szz/article/details/89196004