342. 4的幂

导读:本篇文章讲解 342. 4的幂,希望对大家有帮助,欢迎收藏,转发!站点地址:www.bmabk.com

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的幂

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/68970.html

(0)
小半的头像小半

相关推荐

极客之音——专业性很强的中文编程技术网站,欢迎收藏到浏览器,订阅我们!