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%的用户
Last modified 11mo ago