数组中所有数都出现了3次，除了其中一个数，找出这个数

寻找心灵境地

于 2014-09-06 20:41:21 发布

阅读量1k

点赞数

分类专栏： LeetCodet

本文链接：https://blog.youkuaiyun.com/woshi750814343/article/details/39103807

版权

LeetCodet 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种高效算法，用于从数组中找出仅出现一次的数字，其余数字均出现三次。通过构建32位计数数组，记录每位上1出现的次数并进行模3运算，最终组合成目标数字。

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

题目：数组中所有的数字都出现了3次，除了其中一个，找出这个数

创建一个count[32]数组，存放1出现的次数，如果是3的倍数，就不是要找的数，忽略，最后把这些数取出就是要找的数。

（如果这个数出现了2次，结果要除2）。

int Find(int a[],int n)
{
	int count[32]={0};
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<32;j++)
		{
			count[j]+=(a[i]>>j)&1;
			count[j]%=3;
		}
	}
	int result=0;
	for(i=0;i<32;i++)
	{
		result+=(count[i]<<i);
	}
	return result;
}