数组中只出现一次的数

转载 2013年12月03日 20:55:27

数组A中,除了某一个数字x之外,其他数字都出现了三次,而x出现了一次。请给出最快的方法找到x


#include <iostream>
#include <cstdlib>
#include <cstring>
using namespace std;
int findnumber(int a[],int n)
{
	int bits[32];
	int i,j;
	memset(bits,0,sizeof(bits));
	for (int i=0;i<n;i++)
	{
		for (int j=0;j<32;j++)
		{
			bits[j]+=((a[i]>>j)&1);
		}
	}
	int result=0;
	for(j=0;j<32;j++)
	{
		if (bits[j]%3!=0)
		{
			result+=(1<<j);
		}
	}
	return result;
}
int main()
{
	const int MAXN=10;
	int a[MAXN]={2, 3, 1, 2, 3, 4, 1, 2, 3, 1};
	cout<<findnumber(a,MAXN)<<endl;
	system("pause");
	return 1;
}


寻找数组中只出现一次的数 java实现

本文地址:http://blog.csdn.net/morewindows/article/details/12684497转载请标明出处,谢谢。 首先看看题目要求: 数组A中,除了某一个...
  • Simon_901
  • Simon_901
  • 2014年08月19日 10:41
  • 1155

Single Number II -- 找出数组中唯一出现一次的数,其它数都出现了三次

原题: Given an array of integers, every element appears three times except for one. Find that single o...
  • u011960402
  • u011960402
  • 2014年01月02日 09:51
  • 4212

数组中只出现一次的数字(java版)

【题目描述】一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。【解题思路1】暴力解法 //1. 对数组进行排序。 //2. 遍历一次数组,将array[i...
  • ouyangyanlan
  • ouyangyanlan
  • 2017年05月23日 22:19
  • 1612

数组A中,除了某一个数字x之外,其他数字都出现了三次,而x出现了一次

本文地址:http://blog.csdn.net/morewindows/article/details/12684497转载请标明出处,谢谢。 欢迎关注微博:http://weibo.com...
  • baoendemao
  • baoendemao
  • 2014年10月09日 09:59
  • 2064

经典算法题1:找出数组中只出现一次的数字,其它数字都出现了两次

一个整型数组里除了一个数字之外,其他的数字都出现了两次。请写程序找出这个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。...
  • u011826264
  • u011826264
  • 2014年09月14日 13:19
  • 3945

【算法】给定一个数组,除了一个数出现1次之外,其余数都出现3次,输出出现一次的那个数。

给定一个数组,除了一个数出现1次之外,其余数都出现3次。找出出现一次的数。如:{1, 2, 1, 2, 1, 2, 7},找出7.格式:第一行输入一个数n,代表数组的长度,接下来一行输入数组A[n],...
  • bug_moving
  • bug_moving
  • 2016年09月23日 13:44
  • 3064

位运算之只出现一次的的数字

****************位运算系列之数组中只出现一次的数字****************** //题目(1):在一个数组中只有一个数字出现一次,其他数字都是成对出现的!让你找出这...
  • bitboss
  • bitboss
  • 2016年06月06日 11:15
  • 837

数组中每个数会出现3次,只有1个例外的数仅出现1次。 Single Number

题目源自于leetcode。好题。 题目:Given an array of integers, every element appears three times except for one. F...
  • luckyjoy521
  • luckyjoy521
  • 2013年11月09日 22:33
  • 2549

数组中除了两个数只出现过一次,其他的均出现过两次,请找出这两个只出现过一次的数

如题:数组中除了两个数只出现过一次,其他的均出现过两次,请找出这两个只出现过一次的数 例如:{10,9,8,7,6,6,7,8,9,10,5,5,4,3}; 4和3只出现过一次,请找出出现过一次的数。...
  • cxming007
  • cxming007
  • 2014年04月15日 13:09
  • 7079

数组中只出现一次的数

题目1:一个数组中,除了某一个只出现过一次的数字外,其余数字均出现过2次,找出这个只出现了一次的数字。 思路:分析题干,发现强调了数组中数字出现的次数为1和2,则可以想到异或运算,两个相同的数字异或结...
  • u011244839
  • u011244839
  • 2017年05月03日 22:10
  • 111
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数组中只出现一次的数
举报原因:
原因补充:

(最多只允许输入30个字)