leetcode231 2的幂 leetcode342 4的幂 leetcode326 3的幂

weixin_34290000

于 2018-08-31 23:11:00 发布

阅读量58

点赞数

博客介绍了2、3、4的幂的相关内容，包含2的幂的正确写法和两种错误写法，提到&符号短路原则，即前面为false就不计算后面，还指出==符号优先级比&高，最后给出相关参考链接。

1.2的幂

正确写法：

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

错误写法1：

&符号的短路原则，如果&前面为false了就不会计算后面的了

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n <= 0)
            return false;
        retur

class Solution {
public:
    bool isPowerOfFour(int num) {
        if(num <= 0)
            return false;
        if((num & (num - 1)) == 0){
            if(num & 0x55555555)
                return true;
            else
                return false;
        }
        else
            return false;
    }
};

n ((n-1) & n) == 0;
    }
};

错误写法2

==符号的优先级比&高

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

2.4的幂

class Solution {
public:
    bool isPowerOfFour(int num) {
        if(num <= 0)
            return false;
        if((num & (num - 1)) == 0){
            if(num & 0x55555555)
                return true;
            else
                return false;
        }
        else
            return false;
    }
};