2013 小米校园招聘笔试题之找异形数

异形数：
在一个长度为n的整形数组a里，除了三个数字只出现一次外，其他的数字都出现了2次。请写程序输出任意一个只出现一次的数字，程序时间和空间复杂度越小越好。
例如： a = {1,3,7,9,5,9,4,3,6,1,7}，输出4或5或6
C/C++：
void find(int* a , int n);

Java:

void find(int[] a);

数组中只有一个数出现一次，而其他都出现偶数
解决方法是遍历数组元素，所以元素求异或即可，代码如下

int Find(int a[], int length)
{int result = 0;if (NULL == a || length <= 0 ){cout << "bad input" << endl;return result;}for (int i = 0; i != length; ++i){result^ = a[i];}return result;
}

数组中有两个数字出现一次，其他数字都出现偶数次
仅仅将数组元素求异或已经不行了，假设出现一次的元素为 a 和 b，那么数组元素求异或之后得到的结果是 x = a^b, 那么如何利用这个信息找出a和b呢，首先a和b不相同，x不为0。
数组中有三个元素出现一次，其他数字都出现偶数次

未完待续.........

2013 小米校园招聘笔试题之找异形数相关推荐

2013搜狗校园招聘笔试题
研习了Linux公社发布的2013搜狗校园招聘笔试题,还是有些收获的. //第一题:以下程序的输出是___________________ class Base { public:Base(int j ...
小米校园招聘笔试题--括号智能纠错
一问题描述: 二解题思路: 因为要对括号序列进行插入操作,所以选择链表作为序列的数据结构,在判断括号序列是否合法时,要用到堆栈,所以选择堆栈用以存放左半括号三代码: /* This is a ...
2013年小米校园招聘笔试题
---------------------------------------------------------------------------------------------------- ...
2013年小米校园招聘笔试题---研发
3.朋友圈(25分) 假如已知有n个人和m对好友关系(存于数字r).如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈. ...
2013年小米校园招聘笔试题-朋友圈
3.朋友圈(25分) 假如已知有n个人和m对好友关系(存于数字r).如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈. 假如 ...
2013年小米校园招聘笔试题（三）
如上题目,自己设计的代码如下: /*You can mail me :wshust2007@163.com这个问题的基本思路如下:1.根据相互间的朋友关系, 二维的bitmap ,根据本题的已知条件, ...
2015去哪儿、大众点评、搜狗、小米校园招聘笔试题
去哪儿大众点评 1.有10个文件,每个文件1G,每个文件的每一行存放的都是用户的query,每个文件的query都可能重复.要求你按照query的频度排序. hash映射: 1.顺序读取10个文件, ...
微策略2011校园招聘笔试题（找出数组中两个只出现一次的数字）
1.8*8的棋盘上面放着64个不同价值的礼物,每个小的棋盘上面放置一个礼物(礼物的价值大于0),一个人初始位置在棋盘的左上角,每次他只能向下或向右移动一步,并拿走对应棋盘上的礼物,结束位置在棋盘的右下 ...
2013阿里巴巴校园招聘笔试题
今天刚参加完阿里巴巴的笔试,单选,多选,综合题. 单选考的比较杂,每门课考一两道题甚至一两个选项,Linux啊,网络啊,操作系统啊,,, 多选5道题,也差不多是比较杂的,这些都没什么难度,如果基础还好 ...

2013 小米校园招聘笔试题之找异形数

2013 小米校园招聘笔试题之找异形数相关推荐

最新文章

热门文章

2013 小米校园招聘笔试题之 找异形数

2013 小米校园招聘笔试题之 找异形数相关推荐

最新文章

热门文章

2013 小米校园招聘笔试题之找异形数

2013 小米校园招聘笔试题之找异形数相关推荐