LeetCode342. 4的幂（C++）

Posted 2021-06-15 啥也不想，只想搞钱

342. 4的幂

• 1 题目描述
• 2 示例描述
• • 2.1 示例1
  • 2.2 示例2
  • 2.3 示例3
• 3 解题提示
• 4 解题思路
• 4 代码详解

1 题目描述

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

2 示例描述

2.1 示例1

输入：n = 16
输出：true

2.2 示例2

输入：n = 5
输出：false

2.3 示例3

输入：n = 1
输出：true

3 解题提示

-2^31 <= n <= 2^31 - 1

4 解题思路

打表过样例，暴力出奇迹。

4 代码详解

class Solution {
public:
    bool isPowerOfFour(int n) {
        switch(n)
        {
            case 1:return true;
            case 4:return true;
            case 16:return true;
            case 64:return true;
            case 256:return true;
            case 1024:return true;
            case 4096:return true;
            case 16384:return true;
            case 65536:return true;
            case 262144:return true;
            case 1048576:return true;
            case 4194304:return true;
            case 16777216:return true;
            case 67108864:return true;
            case 268435456:return true;
            case 1073741824:return true;
            default:return false;
        }
        return false;
    }
};