LeetCode 342 4的幂

传送门

题意: 就是判断一个数是不是4的幂
思路: 2的幂已经写烂了, 4的幂的话也是在2的幂的基础上考虑的, 首先要保证是2的幂，然后观察4的幂的性质, 发现2进制的1一定在奇数位上, 那么我们需要一个用来验证奇数位上1的数字, 那就是0x55555555, 因为0x5 = 0101, 所以可以验证, 同理类似的题目都是这样做.

AC Code

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

另一道: 3的幂 LeetCode 326
思路: 3的幂次的质因子只有3，而所给出的n如果也是3的幂次，故而题目中所给整数范围内最大的3的幂次的因子只能是3的幂次，1162261467是3的19次幂，是整数范围内最大的3的幂次, 所以AC Code

class Solution {
public:
    bool isPowerOfThree(int n) {
        return n > 0 && 1162261467%n == 0;
    }
};