leetcode 50 Pow(x, n) ---- java

Implement pow(x, n).

题目简单明了，就是求一个数的n次方。

注意两个问题即可：1、最小的int的绝对值要比最大的int大1，因此在转换的时候需要额外多乘一次x

　　　　　　　　　2、在n比较大的情况下，直接将x乘n次会导致结果不准确，因为每一次结果只保留最后有限的数位，那么就要经可能的减少误差。

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

 

转载于:https://www.cnblogs.com/xiaoba1203/p/5715495.html