231. Power of Two
Description
Given an integer, write a function to determine if it is a power of two.
Solution
- 题意即判断是不是2的次方….
- 很水,不断用2除即可。代码如下
class Solution {
public:
bool isPowerOfTwo(int n) {
if (n <= 0) return false;
while (n % 2 == 0) {
n /= 2;
}
return n == 1;
}
};