题目杂项汇总之智力题目

给出一行C语言表达式，判断给定的整数是否是一个2的幂。（谷歌面试智力题）

假定x：if((x&(x-1))==0)成立的话就是2的幂

一个大小为N的数组，所有数都是不超过N-1的正整数。用O(N)的时间找出重复的那个数（假设只有一个）。一个大小为N的数组，所有数都是不超过N+1的正整数。用O(N)的时间找出没有出现过的那个数（假设只有一个）。(谷歌面试智力题)

这题有几种解法，一种是求和做减法就可以得出具体的数，但是这个做法不一定是最好的方法，毕竟是会出现各种异常情况，比如：数据溢出等

还有一种做法就是做标记，如果你认为开辟uchar仍然占用内存很大，那么可以试试bit来做记录，自己写一个用bit做标记的类，或者干脆直接借助stl bitset来帮你实现。