实现 pow(x, n) ,即计算 x 的 n 次幂函数。JAVA

实现 pow(x, n) ,即计算 x 的 n 次幂函数。JAVA,第1张

实现 pow(x, n) ,即计算 x 的 n 次幂函数。JAVA

实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。
示例 1:
输入:x = 2.00000, n = 10
输出:1024.00000

示例 2:
输入:x = 2.10000, n = 3
输出:9.26100

示例 3:
输入:x = 2.00000, n = -2
输出:0.25000
解释:2-2 = 1/22 = 1/4 = 0.25

这是一道快速幂的题。
快速幂知识:https://liuyangjun.blog.csdn.net/article/details/85621386

class Solution {
    public double myPow(double x, int n) {
            long N=n;
        return N>=0?quickMi(x,N):1.0/quickMi(x,-N);
       
    }
    public static double quickMi(double x,long N){
        double res=1.0;
        
     while(N>0){
            if( N%2==1){
                res=res*x;
            }
            
            x= x*x;
            N>>=1;
        }
        return res;
    }
}

力扣链接:https://leetcode-cn.com/leetbook/read/bit-manipulation-and-math/onqbav/

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

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

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

发表评论

登录后才能评论

评论列表(0条)

保存