Leetcode #50 Pow(x, n)

Implement pow(x, n)

Difficulty:Medium

题目很简单，第一种ac的方法也很简单，直接调用pow()函数；

1.

double myPow(double x, int n) {
if(n==0)
return 1;
if(n<0)
return 1/pow(x,-n);
return pow(x,n);
}

2.

第二种方法是通过二进制各位的运算得出的，相当巧妙，看了题解恍然大悟，复杂度相当低。

double myPow(double x, int n) {
if(n==0)
return 1;
if(n<0)
return 1/pow(x,-n);
double ans = 1;
while(n>0)
{
if(n%2>0)
ans = ans * x;
x = x * x;
n = n / 2;
}
return ans;

}