Leetcode #50. Pow(x, n) 幂实现解题报告

最新推荐文章于 2022-03-15 11:01:24 发布

学术状态抽奖器

最新推荐文章于 2022-03-15 11:01:24 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode-java 文章标签：库 leetcode

本文链接：https://blog.youkuaiyun.com/MebiuW/article/details/51214169

leetcode-java 专栏收录该内容

224 篇文章

订阅专栏

本文介绍了一种不依赖系统库的高效计算x的n次幂的方法。通过将指数转换为二进制形式，并利用位运算简化乘法过程，从而提高了计算效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 解题思想

就是实现计算x的n次幂，不要用系统内置库就可以

这道题的做法，具体的解法嘛，我是网上找的。。我也忘了。。就这样吧。。反正拆成这个2进制类似的

2 原题

Implement pow(x, n).

3 AC解

   /**
     * 这叫比赛解法。。毕竟送分。。。*/

    public double myPow2(double x, int n) {
        return Math.pow(x,n);
    }
    /**
     * 正式一点好好做：
     *      其实么，就是拆解一下，最后就是1+2+4+8这样二进制的，直接这么来就好了
     */
    public double myPow(double x, int n) {
        double base=x;
        double result=1;
        if(n<0)
            base=1/base;
        if(n==Integer.MIN_VALUE){
            n++;
            result=base;
        }
        n=Math.abs(n);
        while(n>0){
            if(n%2==1){
                result*=base;
            }
            base=base*base;
            n=n/2;
        }
        return result;
    }