(java) Pow(x, n)

Implement pow(x, n).

思路:当n是正数时 当n是偶数等于half*half 当n是奇数时等于half*half*x；

当n是负数时，处理成正数，用1除就行了，注意边界当n等于Integer.MINVALUE时要特殊处理

代码如下(已通过leetcode)

public class Solution {

public double myPow(double x, int n) {

if(n==0) return 1.0;

if(n<0) {

if(n==Integer.MIN_VALUE) {

return 1.0/myPow(x, -n-1)*x;

}

else return 1.0/myPow(x,-n);

};

double half=myPow(x, n>>1);

if(n%2==0) return half*half;

else return half*half*x;

}

}