力扣面试150 Pow(x, n) 快速幂负指数

最新推荐文章于 2024-10-01 05:04:32 发布

兑生

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量443

点赞数 10

分类专栏： # 面试150 文章标签： leetcode 面试算法

本文链接：https://blog.csdn.net/lt6666678/article/details/137026400

版权

面试150 专栏收录该内容

41 篇文章 0 订阅

订阅专栏

Problem: 50. Pow(x, n)

解题方法

👨‍🏫 参考题解
在这里插入图片描述

复杂度

时间复杂度: $O(log_{2}n)$

空间复杂度: $O (1)$

Code

class Solution {
	public double myPow(double x, int n)
	{
		if (x == 0.0f)
			return 0.0d;
		long b = n;
		double res = 1.0;
		if (b < 0)// 指数是 负数
		{
			x = 1 / x;
			b = Math.abs(b);
		}
		while (b > 0)// 经典快速幂
		{
			if ((b & 1) == 1)
				res *= x;
			x *= x;
			b >>= 1;
		}
		return res;
	}
}