每日一题：2021/5/31

- 4的幂

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

方法一：

class Solution {
public:
    bool isPowerOfFour(int n) {
        if(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出现在偶数位置上。