欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2024-02-02 15:03:28
...

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

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
相关标签: 查找数字