leetcode50 Pow(x, n)

Implement pow(x, n).

class Solution {
public:
    double myPow(double x, int n) {
        if(n<0) //对负指数的处理
        {
            if(n==INT_MIN) //最小负数取反还是本身，故应该提取一个再计算
                return 1.0/(myPow(x,INT_MAX)*x); //对于n取值INT_MIN时，-n并不是INT_MAX
            return 1.0/myPow(x,-n);
        }
        
        double ans=1;
        if(n==0)
            return ans;
        
        while(n)
        {
            if(n&1)
                ans*=x;
            n>>=1;
            x*=x;
        }
        
        return ans;
    }
};