LeetCode 231. Power of Two

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;
    }
};