不用循环，如何判断一个数是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...
阅读(3534) | 评论(17) | 转发(0) |
