342. 4的幂

342. 4的幂icon-default.png?t=M7J4https://leetcode.cn/problems/power-of-four/

难度简单314

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

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

示例 1:

输入:n = 16
输出:true

示例 2:

输入:n = 5
输出:false

示例 3:

输入:n = 1
输出:true

提示:

  • -231 <= n <= 231 - 1

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

通过次数112,952提交次数215,313

class Solution {
    public boolean isPowerOfFour(int n) {
        if(n==0) return false;
        while(n!=1)
        {
            if(n%4!=0) return false;
            n/=4;
        }
        return true;
    }
}

342. 4的幂

 

© 版权声明
THE END
喜欢就支持一下吧
点赞6 分享
相关推荐
  • 暂无相关文章
  • 评论 抢沙发

    请登录后发表评论

      暂无评论内容