找出只出现一次的数字（找出单身狗）

最新推荐文章于 2024-02-13 10:02:54 发布

清欢有道

最新推荐文章于 2024-02-13 10:02:54 发布

阅读量289

点赞数

分类专栏： C语言文章标签：程序人生

本文链接：https://blog.csdn.net/weixin_45796387/article/details/110096884

版权

位操作符异或数组单身狗数字编程技巧

关键词由CSDN通过智能技术生成

C语言专栏收录该内容

20 篇文章 3 订阅

订阅专栏

找出只出现过一次的数字(找出单身狗)

提示：使用位操作符异或可以快速找出单独的数字，两个相同数字异或为零，零与任何数字异或为任何数字

#include<stdio.h>
int main()
{
	//其他数都是成对出现，只有一个数出现了一次，请找出他
	int array[5] = { 1, 1, 3,3,7 };
	int i = 0;
	int ret = 0;
	while (i < 5)
	{
		ret = ret^array[i];//1^1=0,3^3=0,0^7=7
		i = i + 1;
	}
	printf("单身狗是%d\n", ret);

	

}