每日一题：2021/5/31

- 4的幂

给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。
整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x

方法一：

class Solution {
public:
    bool isPowerOfFour(int n) {
        if(n <= 0)
            return false;
        while(n != 1){
            if(n % 4 == 0)
                n /= 4;
            else
                return false;
        }
        return true;
    }
};

经验：
1、while循环做法，最简单的想法

方法二：

class Solution {
public:
    bool isPowerOfFour(int n) {
        return n > 0 && (n & (n - 1)) == 0 && n % 3 == 1;
    }
};

经验：
1、2^(2x+1)与4的幂可以利用mod3来区分

方法三：

class Solution {
public:
    bool isPowerOfFour(int n) {
        return n > 0 && (n & (n - 1)) == 0 && (n & 0xaaaaaaaa) == 0;
    }
};

经验：
1、利用构造的101010……串和与运算来确定幂次中的1出现在偶数位置上。