231. 2 的幂(c++)

231. 2 的幂(c++)
231. 2 的幂(c++)

循环

class Solution {
public:
    bool isPowerOfTwo(int n) {
        for(int i = 0; i <= 31; i++){
            if(pow(2,i) == n){
                return true;
            }
        }
        return false;

    }
};

231. 2 的幂(c++)
231. 2 的幂(c++)

class Solution {
public:
    bool isPowerOfTwo(int n) {
        return n > 0 && (n & (n-1)) == 0;
    }
};
class Solution {
public:
    bool isPowerOfTwo(int n) {
        return n > 0 && (n & (-n)) == n;
    }
};
上一篇:腾讯五十题 No.6 回文数


下一篇:Java中Queue和BlockingQueue的区别