栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

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

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

实现 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/

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/659462.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号