231. 2 的幂

思路:
.....原来我没做过吗.....
4的幂已经说了 n&(n-1)==0 就能过滤掉奇数了,因为二进制每一位都是2的幂,那么剩下的都是为2的幂的偶数了

class Solution {
public:
    bool isPowerOfTwo(int n) {
        return (n>0)&&((n&(n-1))==0);
    }
};
posted @ 2021-05-31 15:13  Mrsdwang  阅读(42)  评论(0编辑  收藏  举报