pow(x,n)

快速幂算法

注意要处理 INT_MIN的情况

class Solution {public:    double myPow(double x, int n) {        if(n<0)        {            if(n==INT_MIN)              return 1.0/ ( myPow(x,INT_MAX)*x);  //be carefully... INT_MIN=-INT_MAX-1;            else              return 1.0/ myPow(x,-n);        }        if(n==0)            return 1.0;        double ans=1.0;        for(;n;x*=x,n>>=1)        {            if(n&1)               ans*=x;        }        return ans;    }};