LeetCode-4的幂-简单

LeetCode-4的幂-简单,第1张

LeetCode-4的幂-简单 标题:342 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
代码Java
public boolean isPowerOfFour(int n) {
    if (n == 1 || n == 4)
        return true;
    if (n < 4)
        return false;
    int a = (n - 1) & n; // 判定是否是2的幂
    if (a == 0){
        if (Math.sqrt(n) % 4 == 0)  // 是2的幂,4^x 开方是 2^x
            return true;
        else
            return false;
    }
    else
        return false;
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5661301.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存