面试题

1、google面试题：

   一个数组存放了2n+1个整数，其中有n个数出现了2次，1个数出现了1次，找出出现1次的数是多少？

2、深信服面试：

   一个数组存放若干整数，1个数出现了奇数次，其余数出现偶数次，找出出现奇数次的数是多少?

3、google面试：

     给定一个存放整数的数组，需要找出其中两个之和等于一指定的值，没有则返回提示。

4、百度笔试：

     给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。要求：空间复杂度O(1)