[C++]Leetcode50. Pow(x, n)

最新推荐文章于 2023-09-10 21:22:45 发布

原创最新推荐文章于 2023-09-10 21:22:45 发布 · 455 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

博客围绕LeetCode的50. Pow(x, n)题目展开，要求实现计算x的n次幂函数，并给出示例，输入2.00000和10，输出为1024.00000，还提及有C++超高效刷题顺序及题目详解笔记。

50. Pow(x, n)

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

示例 1:

输入: 2.00000, 10
输出: 1024.00000

class Solution {
public:
    //快速幂，利用分治
    double quickmul(double x, long long N)
    {
        if(N == 0) return 1.0;
        //x的8次方 =  x→x平方→x四次方→x八次方
        //奇数次再乘一个x
        double y = quickmul(x ,N/2);
        return N%2 == 0 ? y*y : y*y*x;
    }
    double myPow(double x, int n) 
    {
        long long N = n;
        return N >= 0 ? quickmul(x, N) : 1.0 / quickmul(x, -N);
    }
};