LeetCode之Single Number II

最新推荐文章于 2020-04-24 15:27:38 发布

扶云啊

最新推荐文章于 2020-04-24 15:27:38 发布

阅读量512

点赞数

分类专栏： LeetCode 文章标签： leetcode singleNumble II

本文链接：https://blog.csdn.net/daydayyup/article/details/22600239

版权

LeetCode 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

int singleNumber(int A[], int n)//Single Number II 
	{
		int b;
		int count[sizeof(int)*8]={};
		for(int j=0;j<32;j++)
		{
			for (int i=0;i<n;i++)
			{
				b=1;
				b&=(A[i]>>j);
				count[j]+=b;
			}
		}
		b=0;
		for (int k=0;k<32;k++)
		{
			if (count[k]%3!=0)
			{b+=((count[k]%3)<<k);
			}
		}
		return b;	
	}