leetcode 50. Pow(x, n)

题目
这道题不能用普通的一点点的乘来解决，因为容易超时。要想到加速的办法将时间复杂度从N降到logN，用递归的方法。

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

要注意n为最小值的时候特殊处理。

很美妙的一道题，小细节很多，细品细品~