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

Problem: 50. Pow(x, n)

解题方法

👨‍🏫 参考题解

复杂度

时间复杂度: O ( l o g 2 n ) O(log_{2}n) O(log2n)

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

Code

Java 复制代码
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;
	}
}
相关推荐
呆呆的小鳄鱼8 分钟前
cin,cin.get()等异同点[面试题系列]
java·算法·面试
Touper.23 分钟前
JavaSE -- 泛型详细介绍
java·开发语言·算法
sun00770025 分钟前
std::forward作用
开发语言·c++·算法
顾林海28 分钟前
ViewModel 销毁时机详解
android·面试·android jetpack
bo5210038 分钟前
解决跨域的几种种方法, 你都知道几种?
前端·面试·浏览器
JoernLee43 分钟前
机器学习算法:支持向量机SVM
人工智能·算法·机器学习
V我五十买鸡腿1 小时前
顺序栈和链式栈
c语言·数据结构·笔记·算法
我爱一条柴ya1 小时前
【AI大模型】线性回归:经典算法的深度解析与实战指南
人工智能·python·算法·ai·ai编程
掘金安东尼1 小时前
前端周刊第421期(2025年7月1日–7月6日)
前端·面试·github
前端小巷子2 小时前
web从输入网址到页面加载完成
前端·面试·浏览器