4的幂(C++)

简介: 4的幂(C++)

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


相关文章
|
6月前
|
C++
3 的幂(C++)
3 的幂(C++)
66 0
|
6月前
大整数的因子(利用求余)
大整数的因子(利用求余)
|
6月前
|
C++
2 的幂(C++)
2 的幂(C++)
53 1
|
存储 C++
求2的N次幂(C++)解决高精度运算
求2的N次幂(C++)解决高精度运算
270 0
|
机器学习/深度学习
1208:2的幂次方表示
1208:2的幂次方表示
148 0
|
机器学习/深度学习
1170:计算2的N次方
1170:计算2的N次方
133 0
20:计算2的幂
20:计算2的幂
130 0
|
机器学习/深度学习
20天刷题计划-231. 2 的幂
给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。 如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。
|
Web App开发 人工智能 算法