1、google面试题:
一个数组存放了2n+1个整数,其中有n个数出现了2次,1个数出现了1次,找出出现1次的数是多少?
2、深信服面试:
一个数组存放若干整数,1个数出现了奇数次,其余数出现偶数次,找出出现奇数次的数是多少?
3、google面试:
给定一个存放整数的数组,需要找出其中两个之和等于一指定的值,没有则返回提示。
4、百度笔试:
给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。要求:空间复杂度O(1)