[Leetcode] Pow(x, n) (Java)

最新推荐文章于 2024-10-27 05:36:49 发布

草鞋大脚

最新推荐文章于 2024-10-27 05:36:49 发布

阅读量645

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/StarCXDJ/article/details/18002923

版权

Leetcode 专栏收录该内容

150 篇文章 0 订阅

订阅专栏

Implement pow(x, n).

实现pow(x, n)函数

public class Solution {
    public double pow(double x, int n) {
		if(Math.abs(x-1)<1e-6||n==0)
			return 1;
		if(n==Integer.MIN_VALUE){
			double d = pow(x, -n/2);
			return 1/d*d;
		}
		if(n<0)
			return 1/pow(x, -n);
		double d = pow(x, n/2);
		if(n%2==1)
			return d*d*x;
		return d*d;      
    }
}