一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。

原创于 2019-02-05 19:53:53 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一个使用C语言实现的算法，通过异或运算查找数组中重复的元素。该算法首先对整个数组进行异或操作，然后找到两个不同元素的位差异，最后根据位差异将数组分为两组并分别进行异或运算，从而找出两个重复的元素。

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

#include<stdio.h>
#include<stdlib.h>
int func(int* arr, int sz){
	int i = 0;
	int temp=0;
	int pet = 0;
	int x=0, y=0;
	for (i = 0; i < sz; i++){
		temp = temp^arr[i];    // 将所有的数据异或
	}                          //得到异或后的值temp 
	for (i = 0; i < 32; i++){        //将temp按二进制左移后
		if (((temp >> i) & 1) == 1){ //与1做‘与’操作，当‘与’
			pet = i;            // 的值为1，则证明两个值不同，以便分组
			break;
		}
	}
	for (i = 0; i < sz; i++){
		if (((arr[i]>>pet) & 1) == 1){ //根据与1后的值分两组
			x = x^arr[i];    //第一组异或
		}
		else{
			y = y^arr[i];    // 第二组异或 
		}
	}
	printf("x=%d y=%d\n", x, y);
	return 0;
}
int main(){
	int arr[] = { 2,3,4,2,3,4,57,48 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	func(arr, sz);
	system("pause");
	return 0;
}