leetcode50 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;
}
};