C语言——找单身狗1

题目描述:

在一个整形数组中,只有一个数字出现一次,其他数组都是成对出现的,找出那个只出现一次的数字。

例如:

数组中:1,2,3,4,5,4,3,2,1,只有5出现一次,其他数字都出现2次

解法思路:

可以使用按位异或来解决。异或运算符 ^ ,如果两个数的二进制数相对应的位不同,结果为0,相同则为1。

例如:2 的二进制数为0010,3 的二进制数为0011,那么2^3 结果为 0001。任何数和0异或都为本身

cpp 复制代码
#include <stdio.h>
int Fund(int arr2[], int n)
{
	int count = 0;
	int i = 0;
	for (i = 0; i < n; i++)
	{
		count ^= arr2[i];
	}
	return count;
}

int main()
{
	int arr[] = { 1,2,3,4,5,4,3,2,1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int ret = Fund(arr, sz);
	printf("只出现一次的数字为:%d\n", ret);
	return 0;
}

关键点就在于,Fund函数中遍历数组中的每一位成员,有两个相同的就会互相抵消为0,最后只会留下只有一个的数与0异或。

相关推荐
星落梦生6 小时前
SpringAOP基础笔记(7)
java·开发语言
曹牧9 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴9 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
西西弗Sisyphus10 小时前
C++ explicit 关键字工程实践
开发语言·c++
戊本菌10 小时前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
郝学胜-神的一滴11 小时前
Effective Python 条款35:用类封装替代生成器异常注入
开发语言·人工智能·python·金融·pandas·scikit-learn·matplotlib
feixing_fx11 小时前
原始类型与引用类型:赋值时到底复制了什么
开发语言·前端·javascript·前端框架
wuyk55511 小时前
Python办公自动化-第02讲-Excel文件认知与四大库选型
开发语言·python·excel
神明不懂浪漫12 小时前
【第八章】多线程(一)
java·开发语言·经验分享·笔记
yiangL_13 小时前
1、Python 输入输出实验|print 与 input 人机交互实践
开发语言·python·人机交互