摘要： 描述： 判断一个正整数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(... 阅读全文