4的幂(C++)

GeekLiHua

发布于 2025-01-21 10:54:10

1110

文章被收录于专栏：JavaJava

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;
    }
};

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2022-10-19，如有侵权请联系 cloudcommunity@tencent.com 删除

c++