实现x的n次幂

最新推荐文章于 2024-09-10 12:09:38 发布

dp小王子

最新推荐文章于 2024-09-10 12:09:38 发布

阅读量859

点赞数

分类专栏：刷遍LeetCode和LintCode

本文链接：https://blog.csdn.net/gkq_tt/article/details/88622759

版权

刷遍LeetCode和LintCode 专栏收录该内容

86 篇文章 0 订阅

订阅专栏

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

public class MyPow {
	public double myPow(double x, int n) {
		if(n == Integer.MIN_VALUE){
			return Math.abs(x) == 1 ? 1 : 0;
		}
		if (n == 0) {
			return 1;
		}
		if (n < 0) {
			return 1 / myPow(x, -n);
		}
		double t = myPow(x, n / 2);
		return n % 2 == 0 ? t * t : t * t * x;
	}
}