力扣面试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;
	}
}
相关推荐
绝无仅有1 分钟前
某大厂MySQL面试之SQL注入触点发现与SQLMap测试
后端·面试·github
绝无仅有6 分钟前
某互联网大厂的面试go语言从基础到实战的经验和总结
后端·面试·github
Greedy Alg13 分钟前
LeetCode 240. 搜索二维矩阵 II
算法·leetcode·职场和发展
墨染点香19 分钟前
LeetCode 刷题【68. 文本左右对齐】
算法·leetcode·职场和发展
GalaxyPokemon20 分钟前
LeetCode - 202. 快乐数
算法·leetcode·职场和发展
吃着火锅x唱着歌22 分钟前
LeetCode 522.最长特殊序列2
算法·leetcode·职场和发展
初级炼丹师(爱说实话版)24 分钟前
2025算法八股——机器学习——SVM损失函数
算法·机器学习·支持向量机
qq_46960358926 分钟前
2026新选题:基于K-Means实现学生求职意向聚类推荐职位
算法·kmeans·聚类·聚类算法·k-means聚类推荐
RTC老炮32 分钟前
webrtc弱网-LossBasedBweV2类源码分析与算法原理
算法·webrtc
NMZH1033 分钟前
排序算法(全--C语言)
算法·排序算法