我的Bilibili频道：香芋派Taro
我的个人博客：taropie0224.github.io（阅读体验更佳）
我的公众号：香芋派的烘焙坊
我的音频技术交流群：1136403177
我的个人微信：JazzyTaroPie

https://leetcode.cn/problems/power-of-two/solution/2de-mi-by-leetcode-solution-rny3/

题解

1
2
3
4
5
6
7
8
9
10
11
class Solution {
public:
    bool isPowerOfTwo(int n) {
        if (n < 1) return false;
        while (n != 1){
            if (n % 2 == 1) return false;
            n = n / 2;
        }
        return true;
    }
};

思路

拿到一个数摁除2，如果哪一次余数为1了，那就false，如果一路除到1了，那就ture

这道题我看很多题解很牛逼，什么二进制表示，异或，花里胡哨的。我这种笨比还是开莽吧233