LeetCode每日一题——Pow(x, n)

题目要求:

实现 pow(x, n) ,即计算 x 的整数 n 次幂函数(即,xn )。

示例 1:

复制代码
输入:x = 2.00000, n = 10
输出:1024.00000

示例 2:

复制代码
输入:x = 2.10000, n = 3
输出:9.26100

示例 3:

复制代码
输入:x = 2.00000, n = -2
输出:0.25000
解释:2-2 = 1/22 = 1/4 = 0.25

代码实现:

double myPow(double x, int N) {

double ans = 1;

long long n = N;

if (n < 0) { // x^-n = (1/x)^n

n = -n;

x = 1 / x;

}

while (n) { // 从低到高枚举 n 的每个比特位

if (n & 1) { // 这个比特位是 1

ans *= x; // 把 x 乘到 ans 中

}

x *= x; // x 自身平方

n >>= 1; // 继续枚举下一个比特位

}

return ans;

}

作者:灵茶山艾府

来源:力扣(LeetCode)

坚持编程,我一直在路上!

相关推荐
EnglishJun3 分钟前
ARM嵌入式学习(九)--- C语言应用:点亮led
c语言·arm开发·学习
IronMurphy4 分钟前
【算法三十】124. 二叉树中的最大路径和
算法·深度优先
TechPioneer_lp7 分钟前
腾讯测试开发岗位 LeetCode 高频题汇总(2026版)
数据结构·算法·大厂笔试·leetcode高频题·腾讯测试开发·大厂校招·大厂春招
551只玄猫10 分钟前
【操作系统原理 实验报告6】磁盘调度算法
算法·操作系统·os·实验报告·操作系统原理·磁盘调度算法·磁盘调度
2301_7938046914 分钟前
C++中的访问者模式变体
开发语言·c++·算法
2501_9454248018 分钟前
模板代码版本兼容
开发语言·c++·算法
沉鱼.4419 分钟前
最小生成树
算法
m0_5180194821 分钟前
C++中的委托构造函数
开发语言·c++·算法
m0_7434703723 分钟前
高性能计算框架实现
开发语言·c++·算法
前端的阶梯24 分钟前
深入浅出的聊下AI Agent
算法·架构