231.Power of Two

判断一个数是否是2为底的幂次函数。
Input: 16
Output: true
Explanation: 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;
}

 

posted @ 2020-05-11 23:45  星海寻梦233  阅读(93)  评论(0编辑  收藏  举报