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

我的代码：

class Solution {
public:
    bool isPowerOfFour(int n) {
    if(n==1) return true;
    while(n!=1)
    {
    // 反复相除 需要注意的是 需要加上n==0这个条件
        if(n%4!=0||n==0){
            return false;
        }
        n=n/4;
    }
     return true;
    }
};

对应我的csdn文章： blog.csdn.net/qq_51447496…