LeetCode每日一题——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

示例 3：

输入：x = 2.00000, n = -2
输出：0.25000
解释：2-2 = 1/22 = 1/4 = 0.25

代码实现：

double myPow(double x, int N) {

    double ans = 1;

    long long n = N;

    if (n < 0) { // x^-n = (1/x)^n

        n = -n;

        x = 1 / x;

    }

    while (n) { // 从低到高枚举 n 的每个比特位

        if (n & 1) { // 这个比特位是 1

            ans *= x; // 把 x 乘到 ans 中

        }

        x *= x; // x 自身平方

        n >>= 1; // 继续枚举下一个比特位

    }

    return ans;

}

作者：灵茶山艾府

来源：力扣（LeetCode）

坚持编程，我一直在路上！