Pow(x, n) leetcode

快速幂运算实现

最新推荐文章于 2025-04-08 15:46:54 发布

weixin_33984032

最新推荐文章于 2025-04-08 15:46:54 发布

阅读量59

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sdlwlxf/p/5127015.html

本文介绍了一种使用快速幂运算来实现pow(x, n)的方法。该方法通过不断将指数二进制位上的1消除的方式进行计算，提高了计算效率。文章提供了一个具体的C/C++代码示例，展示了如何通过位操作和递归思想来简化计算过程。

Implement pow(x, n).

Subscribe to see which companies asked this question

利用依次消去二进制位上的1，来进行计算

double myPow(double x, int n) {
    double ans = 1;
    unsigned long long p;
    if (n < 0) {
        p = -n;
        x = 1 / x;
    }
    else {
        p = n;
    }
    while (p) {
        if (p & 1)
            ans *= x;
        x *= x;
        p >>= 1;
    }
    return ans;
}