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

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

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

#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);

	

}

猜你喜欢

转载自blog.csdn.net/weixin_45796387/article/details/110096884