找出数组中的两个单身狗数/C/C++

CLRENTTE

于 2023-04-07 05:29:20 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/CLRENTTE/article/details/130003151

该代码段使用C语言，通过异或运算找出数组中两个不相同的元素，将它们称为“单身狗”。程序首先对数组所有元素进行异或操作，然后通过移位运算找到具有唯一1的二进制位，最后再遍历数组将元素分为两组，确定单身狗的数值。

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

//找出单身狗
#include <stdio.h>

int main() {
	int arr[10] = { 1,2,3,4,5,1,2,3,4,7};
	int len = sizeof(arr) / sizeof(int);
	int i;
	int result = arr[0];
	for (i = 1; i < len; i++) {
		result = result ^ arr[i];
	}//result为非0数，且值为1的二进制位两个单生狗数不同
	int ret;
	while (result) {
		ret = result;
		result = result & (result - 1);
	}//使result二进制只有一个1，赋给ret
	int a = 0;
	int b = 0;
	for (i = 0; i < len; i++) {
		if ((arr[i] & ret) == 0) {
			a ^= arr[i];
		}
		else {
			b ^= arr[i];
		}
	}//分成两类，各自异或
	printf("单身狗分别是%d , %d\n", a, b);
	return 0;
}