LeetCode 231 Power of Two
概述
https://leetcode.com/problems/power-of-two/
解法
首先对于负数,直接排除。
对于 0 也是直接排除,别忘了。
对于二的次方,其二进制表示中只有一位为 1。
class Solution {
public:
bool isPowerOfTwo(int n) {
if (n <= 0) return false;
return (n & (n - 1)) == 0;
}
};
Links: leetcode-231-power-of-two