一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字。

原创于 2019-04-06 23:21:45 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

c语言专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种使用异或运算查找数组中唯一出现一次的元素的方法。通过将数组中的所有元素进行异或操作，最终得到的结果即为该唯一元素。此方法适用于数组中除一个元素外其他元素均成对出现的情况。

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

#include <stdio.h>
#include <stdlib.h>

int main() {
	int arr[] = { 1,2,3,5,4,4,3,2,1 };
	int len = sizeof(arr) / sizeof(arr[0]);
	for (int i = 1; i < len; ++i) {
		arr[0] = arr[0] ^ arr[i];
	}
	printf("%d\n", arr[0]);
	system("pause");
	return 0;
}

一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。 请找出这个数字。

一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字。