Cisco的一道笔试题

不用循环，如何判断一个数是2的幂？（C语言）
用递归吧？嘻嘻。

嗯，不过有人有一个聪明的方法，所以我才在这里记下来~~~~~~
　　判断n与n-1按位与的结果，如果是0，则n为2的幂。

附 nkmxb师兄的一道题:
不许进行移位操作，如何判断一个整数(二进制表示)中有多少位是1？
int i = 0;
unsigned int n = ...;
while(n)
{
 n=n&(n-1);
 i++;
}



还有一道google的题...
　　一个整数序列与一个整数sum，求整数序列中哪两个数之和等于sum...
google那道题有师兄能给出nlog(n)时间复杂度的解法,再好的我们也想不出来了,至少偶不行.基本想法是先排序,再查找.我没具体写过.