342.Power of Four

342.Power of Four

难度:Easy

给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。

示例 1:

输入: 16
输出: true
示例 2:

输入: 5
输出: false
进阶：
你能不使用循环或者递归来完成本题吗？

4的倍数的二进制末尾一定有偶数个0，前面是一个1.其实直接循环位移就可以判断，既然不使用循环，那就直接使用集合吧，32位的有符号整数，一共有16个2的整数次幂，全部写进去就好了。

class Solution {
    unordered_set<int> powers={1,4,16,64,256,1024,4096,16384 ,65536,262144,1048576, 4194304, 16777216,67108864, 268435456, 1073741824};
public:
    bool isPowerOfFour(int num) {
        return powers.count(num);
    }
};

执行用时 :8 ms, 在所有 C++ 提交中击败了57.68%的用户 内存消耗 :9 MB, 在所有 C++ 提交中击败了5.08%的用户