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异或。

相关推荐
侃侃_天下12 小时前
最终的信号类
开发语言·c++·算法
echoarts12 小时前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
Aomnitrix12 小时前
知识管理新范式——cpolar+Wiki.js打造企业级分布式知识库
开发语言·javascript·分布式
每天回答3个问题13 小时前
UE5C++编译遇到MSB3073
开发语言·c++·ue5
伍哥的传说13 小时前
Vite Plugin PWA – 零配置构建现代渐进式Web应用
开发语言·前端·javascript·web app·pwa·service worker·workbox
小莞尔14 小时前
【51单片机】【protues仿真】基于51单片机的篮球计时计分器系统
c语言·stm32·单片机·嵌入式硬件·51单片机
小莞尔14 小时前
【51单片机】【protues仿真】 基于51单片机八路抢答器系统
c语言·开发语言·单片机·嵌入式硬件·51单片机
liujing1023292914 小时前
Day03_刷题niuke20250915
c语言
我是菜鸟0713号14 小时前
Qt 中 OPC UA 通讯实战
开发语言·qt
JCBP_14 小时前
QT(4)
开发语言·汇编·c++·qt·算法