C语言查找数组中只出现一次的两个数字，其余数字均出现两次

最新推荐文章于 2024-11-23 17:16:47 发布

❤️啵啵啵

最新推荐文章于 2024-11-23 17:16:47 发布

阅读量901

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C语言-进阶

本文链接：https://blog.youkuaiyun.com/qq_44370562/article/details/90203605

C语言-进阶专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用C语言实现的算法，通过异或运算在数组中找到仅出现一次的两个数字。该算法首先计算所有元素的异或结果，然后找出结果中第一个为1的位数，以此为依据将数组分为两组并分别进行异或操作，最终找出那两个唯一的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <windows.h>
void Check(int arr[], int len){
	int i = 0;
	int tmp = 0;
	int k = 0;
	int s = 0;
	//两个只出现一次数字的异或的结果tmp
	for (i = 0; i < len; i++){
		tmp = tmp^arr[i];
	}
	//找出异或结果的第一个为1的位数count
	int count = 0;
	for (i =31; i >= 0; i--){
		if((tmp >> i) &1){
			count = i;
		}
	}
	//将数组分成两个子数组，每个数组只有一个出现一次的数字
	for (i = 0; i < len; i++){
		if ((arr[i] >> count )& 1){
			k = k^arr[i];
		}
		else{
			s = s^arr[i];
		}
	}
	//分别对两个数组采用异或操作找出只出现一次的数字打印
	printf("%d\n", k);
	printf("%d\n", s);

}
int main(){
	int arr[] = { 1, 2, 3, 4, 5, 1, 2, 3 };
	int len = sizeof(arr) / sizeof(arr[0]);
	Check(arr,len);
	system("pause");
	return 0;
}