Implement pow(x, n).
class Solution {
public:
double myPow(double x, int n)
{
double ans = 1;
if(n > 0)
{
while(n)
{
if(n & 1)
ans = ans * x;
x = x * x;
n >>= 1;
}
}
else
{
if(n == INT_MIN)
{
n = INT_MAX;
while(n)
{
if(n & 1)
ans = ans * x;
x = x * x;
n >>= 1;
}
ans = abs(1.0 / ans);
}
else
{
n *= -1;
while(n)
{
if(n & 1)
ans = ans * x;
x = x * x;
n >>= 1;
}
ans = 1.0 / ans;
}
}
return ans;
}
};