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)

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

相关推荐
拳里剑气3 分钟前
C++算法:二分查找
c++·算法·二分查找·学习方法
黎阳之光15 分钟前
去标签化定位时代:黎阳之光自研技术,可见即可定位,无感亦能解算
大数据·人工智能·算法·安全·数字孪生
一只小小的土拨鼠20 分钟前
【国奖冲刺/全网首发】2026年第十四届“泰迪杯”A、B、C题完整解题思路、代码与高质量论文大合集
c语言·矩阵·数据挖掘
故事和你9123 分钟前
洛谷-算法1-7-搜索2
数据结构·c++·算法·leetcode·深度优先·动态规划·图论
炽烈小老头28 分钟前
【每天学习一点算法 2026/094/14】分数到小数
学习·算法
_深海凉_33 分钟前
LeetCode热题100-和为 K 的子数组
数据结构·算法
深紫色的三北六号38 分钟前
仿大疆司空2面状航线生成——凸多边形区域航线生成算法详解
java·算法·无人机·大疆·航线规划
wengqidaifeng1 小时前
第十七届蓝桥杯C/C++软件赛B组算法题讲解
c语言·c++·蓝桥杯
YuanDaima20481 小时前
双指针基础原理与题目说明
数据结构·人工智能·python·算法·leetcode·手撕代码