欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

LeetCode 50.实现 pow(x, n) ,即计算 x 的 n 次幂函数

程序员文章站 2023-12-27 08:07:33
...

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

示例 1:

输入: 2.00000, 10
输出: 1024.00000
示例 2:

输入: 2.10000, 3
输出: 9.26100
示例 3:

输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25
说明:

-100.0 < x < 100.0
n 是 32 位有符号整数,其数值范围是 [−231, 231 − 1] 。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/powx-n
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


作为小白的我一开始想到的就是用for循环来求结果,但是这个int类型在负数转成正数的时候会超出范围。
因为int类型的范围是-2147483648 ~ 2147483647.所以这个测试用例没通过

具体为什么会输出1,如果有大神看见了这个博客,还麻烦为我解答一下谢谢。
LeetCode 50.实现 pow(x, n) ,即计算 x 的 n 次幂函数

1.快速幂 + 递归

/**
 * @ClassName
 * @Description TODO
 * @Author sudi
 * @Date 2020/5/8 17:35
 */
public class Solution {
    public double quickMul(double x, long N) {
        if (N == 0) {
            return 1.0;
        }
        double y = quickMul(x, N / 2);
        return N % 2 == 0 ? y * y : y * y * x;
    }
    public double myPow(double x, int n) {
        long N = n; //用long类型来解决越界问题
        return N >= 0 ? quickMul(x, N) : 1.0 / quickMul(x, -N);
    }

    public static void main(String[] args) {
        Solution sol = new Solution();
        System.out.println(sol.myPow(2,5));
    }
}

因为一直不太会用递归所以我要画个图,嘿嘿。方便我自己理解
LeetCode 50.实现 pow(x, n) ,即计算 x 的 n 次幂函数
2. 快速幂 + 迭代
因为思想差不多,具体参考:https://leetcode-cn.com/problems/powx-n/solution/powx-n-by-leetcode-solution/

相关标签: 算法学习 算法

上一篇:

下一篇: