使用异或求只出现了一次的元素

最新推荐文章于 2024-09-15 17:25:08 发布

山山山姆

最新推荐文章于 2024-09-15 17:25:08 发布

阅读量47

点赞数 2

分类专栏： c语言算法操作符文章标签： c语言

本文链接：https://blog.csdn.net/2301_76734764/article/details/132174931

版权

c语言同时被 3 个专栏收录

10 篇文章 0 订阅

订阅专栏

算法

5 篇文章 0 订阅

订阅专栏

操作符

2 篇文章 0 订阅

订阅专栏

#define _CRT_SECURE_NO_WARNINGS 1
#include"stdio.h"
int main()
{
	{
		int arr[5] = { 0 };
		for (int i = 0; i < 5; i++)
		{
			scanf("%d", &arr[i]);
		}
		int only = arr[0];
		for (int i = 1; i < 5; i++)//
		如果循环的起始值也是0，那么初始的only值将会与数组的第一个元素进行异或运算，导致得到不正确的结果。
		因此，为了正确处理数组中的元素，循环的起始值应该从1开始，确保第一个元素不参与初始的异或运算。
		{
			only = only ^ arr[i];
		}
		printf("%d\n", only);
	}
}