LeetCode每日一题-2021/05/30-二的幂

二的幂

思路：
这道题还是比较简单的，首先分类讨论，如果一个数是负数或0，那么它肯定不是二的幂。
如果一个数是正数，可以先列出它的二进制表示，如果二进制表示只有一个1，那么该数就
是二的幂，如果二进制表示没有1或有多个1，则不是二的幂

例如：8的二进制表示为1000，只有一个1，所以它是二的幂
9的二进制表示为1001，有多个1，所以它不是二的幂

代码：

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if( n <= 0 ){
            return false;
        }
        int cnt = 0;
        while( n > 0 ){
            if( n % 2 == 1 ){
                ++cnt;
            }
            n >>= 1;
        }
        return cnt == 1;
    }
};

作者：mai-jia-jun
链接：https://leetcode-cn.com/problems/power-of-two/solution/2de-mi-by-mai-jia-jun-ggty/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。