【leetcode】342. 4的幂 （简单）

【leetcode】342. 4的幂

给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x

示例 1：

输入：n = 16
输出：true

示例 2：

输入：n = 5
输出：false

示例 3：

输入：n = 1
输出：true

提示：

-231 <= n <= 231 - 1

进阶：你能不使用循环或者递归来完成本题吗？

解题思路：

若该整数n能被4整除，则将该数除以4，直到不能被4整除，
此时，判断循环除以4最后的结果，将该结果与1比较，若等于1，返回true，否则返回false。
返回特殊情况，当该整数小于等于0，则直接返回false

代码：

C：

bool isPowerOfFour(int n){
    if(n <= 0) return false;
    while(n % 4 == 0)
        n /= 4;
    return n == 1;
}

备注：

注意特殊情况，当n = 0，不考虑特殊情况，会进入死循环，运行抛出运行超时的异常