Leetcode 50 Pow(x, n)

最新推荐文章于 2024-11-13 02:13:48 发布

Hackerzer

最新推荐文章于 2024-11-13 02:13:48 发布

阅读量274

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/hackerzer/article/details/72904697

版权

算法专栏收录该内容

157 篇文章 0 订阅

订阅专栏

Leetcode 50 Pow(x, n)

6.7 简单题，分治

public class Solution {
	public static void main(String[] args){
	   double x = 2.0000;
	   int n = -2147483648;
	   Solution s = new Solution();
	   s.myPow(x,n);
	}
	
    public double myPow(double x, int n) {
        if(x==1||n==0)  return 1;
        if(x==0)  return 0;
        if(n==1)  return x;
        if(n==2)  return x*x;
        double temp = myPow(x,n/2);
        if(n>0){
        	if(n%2==0)  return temp*temp;
        	else  return temp*temp*x;
        }else{
        	x = 1/x;
        	if(n==Integer.MIN_VALUE){
        		return myPow(x, Integer.MAX_VALUE)*x;
        	}
        	return myPow(x,-n);
        }
    }
}