leetcode 50. Pow(x, n)

Implement pow(x, n).

实现一个x的n次方的功能，这个题的难度主要在于要判断很多边界，否则会发生越界问题导致error，我也是试了很多次才ac

核心的实现方法是，以2为基数，每次计算都是x的a次方乘以x的a次方，其中a是2的次方数。

public class Solution {    public double myPow(double x, int n) {        boolean neg = false;        double t = 1.0;        if(n==0)return 1.0;        if(n%2==1 && x<0)neg = true;        x = Math.abs(x);        if(n<0){            if(x!=0)x=1/x;            else return Double.MAX_VALUE;        }        if(n==Integer.MIN_VALUE){            t *= x;            n++;        }        n = Math.abs(n);        while(n>0){            if((n&1)==1){                if(t>Double.MAX_VALUE/x)return Double.MAX_VALUE;                t *= x;            }            x *= x;            n = n>>1;        }        return neg?-t:t;                }}