LeetCode:Pow(x, n)

Implement pow(x, n).

计算x的n次方。计算很容易，但是为了加快时间，n可以除以2，这样就可以自己乘以自己

比如4的4次方我就直接先计算4乘以4，然后再16乘以16即可

class Solution {//C++代码可以运行通过

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

class Solution:    # @param x, a float    # @param n, a integer    # @return a float    def pow(self, x, n):#Python偷懒代码        return x**n

class Solution:    # @param x, a float    # @param n, a integer    # @return a float    def pow(self, x, n):        if n==0:            return 1        if n<0:            x=1/x            n=-n                result=1                while (n>0):#注意收敛条件，不断把n除以2            if (n%2==1):                result=x*result#遇到是奇数，就把当前值乘以累计乘积            x=x*x            n=n//2        return result