LeetCode刷题笔录 Pow(x,n)

最新推荐文章于 2023-11-01 17:00:00 发布

likecool21

最新推荐文章于 2023-11-01 17:00:00 发布

阅读量692

点赞数

分类专栏： Java LeetCode 算法递归文章标签： recursion leetcode

本文链接：https://blog.csdn.net/likecool21/article/details/24407153

版权

LeetCode 同时被 3 个专栏收录

114 篇文章 0 订阅

订阅专栏

Java

50 篇文章 0 订阅

订阅专栏

递归

30 篇文章 0 订阅

订阅专栏

Implement pow(x, n).

这题真简洁。上来就循环，n个x乘一遍，结果超时了。

其实可以用二分法，x^n = x^(n/2) * x^(n/2) * x^(n%2)

public class Solution {
    public double pow(double x, int n) {
        double result = powHelper(x, n);
        if(n < 0)
            result = 1 / result;
        return result;
    }
    
    public double powHelper(double x, int n){
        if(n == 0)
            return 1.0;
        double w = powHelper(x, n / 2);
        if(n % 2 == 0)
            return w * w;
        else
            return w * w * x;
    }
}