50. Pow(x, n)

Implement pow(x, n).

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