一个整型数组里除了一个数之外,其他的数字都出现了两次

本文介绍了一种在整型数组中查找唯一不重复数字的方法,利用异或运算特性,实现O(n)时间复杂度和O(1)空间复杂度的高效算法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一个整型数组里除了一个数之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。

例如 a[] = {10,2,3,4,5,6,7,6,7,5,4,3,2,33,22,44,33,22,10};,在数学中我们知道异或运算,相同的两个数异或为0,这个题中说的所有的都是数字出现了两次,那么他们异或肯定为0,最后所有数进行异或运算后留下的数就是我们需要的数。

代码如下:

int FindNumsAppearOnce(int a[], int len)
{
	int mOnceVal = 0;
	if (len > 0)
	{
		for (int i = 0; i < len; i++)
		{
			mOnceVal ^= a[i];
		}
	}
	return mOnceVal;
}

int main(int argc, char *argv[])
{
	//Tree* tree = Tree_Create();

	//Tree_Destroy(tree);

	int a[] = { 10,2,3,4,5,6,7,6,7,5,4,3,2,33,22,44,33,22,10 };

	int len = sizeof(a) / sizeof(&a[0]);

	int val = FindNumsAppearOnce(a, len);

	printf("val: %d\n", val);
}

运行结果如下:

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值