Leetcode 31. Pow(x, n) 解题报告

月雲之霄

于 2019-03-01 21:42:42 发布

阅读量99

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/isunbin/article/details/88069157

本文介绍了一种使用C++实现快速幂算法的方法，通过一个Solution类中的myPow函数展示如何高效计算x的n次方。算法利用了位运算和循环，避免了直接相乘造成的精度损失和效率低下。

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

class Solution {
    public:
    double myPow(double x, int n) 
    {
        double res = 1.0;
        for(int i = n; i != 0; i /= 2)
        {
            if(i % 2 != 0)
                res *= x;
            x *= x;
        }
        return  n < 0 ? 1 / res : res;
    }
};