从头做leetcode之leetcode 50 Pow(x,n)

最新推荐文章于 2024-07-06 07:33:24 发布

cncxycpp

最新推荐文章于 2024-07-06 07:33:24 发布

阅读量102

点赞数

分类专栏：从头做leetcode 文章标签： leetcode c++

本文链接：https://blog.csdn.net/cncxycpp/article/details/106299115

版权

从头做leetcode 专栏收录该内容

94 篇文章 0 订阅

订阅专栏

50.Pow(x,n)

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

思路借鉴评论区大神：Wait想念
将xⁿ转化为(x²)^n/2再转化为（(x²)²）^n/4直到最外层幂指数为0。
要注意如果循环时n为奇数时，例如2¹到2³不仅仅是平方的操作，而是(2¹)²*2¹，所以如果是奇数，在结果中乘上循环到的x本身。

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