leetcode 2的幂 简单

 

普通方法：时间 O(logn)，就是通过一直 *2 或者 /2 来判断

位运算：n & (n - 1) 可以去掉 n 的二进制最后一位 1，可用此来判断

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n <= 0) return false;
        return (n & (n - 1)) == 0;
    }
};