leetcode JAVA Pow(x, n) 难度系数3 3.16

yundomo

于 2014-02-01 11:11:09 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/yiding_he/article/details/18893563

leetcode java 150 专栏收录该内容

86 篇文章

订阅专栏

本文介绍了一种使用快速幂算法来高效实现pow(x, n)的方法。通过递归地将问题分解为更小的问题实例，该算法能够显著减少计算次数。对于正数次幂的情况，算法会递归计算x^(n/2)，然后根据n是否为偶数决定返回结果是(temp * temp)还是(temp * temp * x)。对于负数次幂，则先计算对应的正数次幂，然后取其倒数。

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

Question:

Implement pow(x, n).

public class Solution {
  public double pow(double x, int n) {
		if (n >= 0)
			return positivePow(x, n);
		return 1 / positivePow(x, -n);
	}

	private double positivePow(double x, int n) {
		if (n == 0)
			return 1;
		if (n == 1)
			return x;
		double temp;
		if (n % 2 == 0) {
			temp = positivePow(x, n / 2);
			return temp * temp;
		}
		temp = positivePow(x, n / 2);
		return temp * temp * x;
	}
}