leetcode之Pow(x, n)

最新推荐文章于 2025-08-17 23:28:34 发布

luckyu1

最新推荐文章于 2025-08-17 23:28:34 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 算法面试

本文链接：https://blog.youkuaiyun.com/luckyu1/article/details/50813011

本文介绍了一种快速幂算法的实现方法，通过递归思想优化了传统幂运算的时间复杂度，适用于计算机科学领域的幂运算求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Implement pow(x, n).

解答：

class Solution {
public:
    double myPow(double x, int n) {
        double base = n > 0 ? x : 1 / x; //n可能为负数
        double res = 1;
        while(n != 0)
        {
            if(n & 1) //判断二进制中的最后一位是1还是0
            {
               res *= base;  
            }
            base *= base;//更新base
            n = n / 2;//不能用n = n >> 1,在n小于0的时候会出现错误（算术右移）
        }
        return res;
    }
};