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