描述：
判断一个正整数n是否是2的幂
算法：
int isExp2(int n)
{
if (n<=0) return 0;
return n&(n-1)?0:1;
}
分析：
这个算法时间复杂度是O(1)，没想到吧！我想到的算法是，将n一直除2直到n变为0，如果途中出现余数不为0则说明n不是2的幂。
这样算法时间复杂度是O(log2(n))。可谁知利用二进制二进制位运算后，立马变为O(1)，真是不可思议。为什么会有这种巧妙的算法呢，还是因为二进制
判断一个正整数n是否是2的幂
算法：
int isExp2(int n)
{
if (n<=0) return 0;
return n&(n-1)?0:1;
}
分析：
这个算法时间复杂度是O(1)，没想到吧！我想到的算法是，将n一直除2直到n变为0，如果途中出现余数不为0则说明n不是2的幂。
这样算法时间复杂度是O(log2(n))。可谁知利用二进制二进制位运算后，立马变为O(1)，真是不可思议。为什么会有这种巧妙的算法呢，还是因为二进制
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
