231. Power of Two

2018-08-23  本文已影响0人  刘小小gogo
image.png

技巧性非常强
如果是2的幂次方 则有(x & (x-1) == 0)

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

猜你喜欢

热点阅读