快速幂 Pow(x,n)

题目描述

实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xn ）。

示例 1：

输入：x = 2.00000, n = 10
输出：1024.00000

示例 2：

输入：x = 2.10000, n = 3
输出：9.26100

个人C++解答

class Solution {
public:
    double myPow(double x, int n) {
        if(n==0) return 1;
        if(n==1) return x;
        if(n==-1) return 1/x;

        double a = myPow(x,n/2);
        double b = myPow(x,n%2);
        return a*a*b;
    }
};

个人C++解答

double myPow(double x, int n) {
    double ans = 1;
    while(n != 0)
    {
        if(n & 1)
        {
            if(n < 0) ans *= 1/x;
            else ans *= x;
        }
        n /= 2;
        x *= x;
    }
    return ans;
}