判断一个数是否是2为底的幂次函数。Input: 16Output: trueExplanation: 24 = 16
思路:除余法。难点:0和负数别忘了。
bool isPowerOfTwo(int n) { if (n <= 0)return false; while (n > 1) { if (n % 2 == 1) return false; n = n / 2; } return true; }