LeetCode-Pow(x, n)-解题报告

最新推荐文章于 2025-07-28 18:52:14 发布

dinglin0xff

最新推荐文章于 2025-07-28 18:52:14 发布

阅读量376

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： C++ leetcode

本文链接：https://blog.youkuaiyun.com/dd523762588/article/details/46808569

leetcode 专栏收录该内容

69 篇文章

订阅专栏

本文介绍了一种使用快速幂算法来高效实现pow(x, n)的方法。通过将指数n转换为二进制形式，并利用位运算进行优化，可以显著提高计算速度。文章提供了详细的算法解释及C++代码实现。

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

原题链接 https://leetcode.com/problems/powx-n/

Implement pow(x, n).

以前在算法书中看到过一个，将指数n写成2进制的情况。

比如2^5 = 2^101 = 2^3 * 2^1

class Solution {
public:
    double myPow(double x, int n) {
		double ans = 1;
		bool flag = true;
		long long p = n;
		if (p < 0)flag = false, p = abs(p);
		while (p)
		{
			if (p & 1)ans *= x;
			x *= x;
			p >>= 1;
		}
		return flag ? ans : 1.0 / ans;
	}
};