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)

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

相关推荐
Codeking__1 天前
查缺补漏c语言——c标准字符串函数
c语言·开发语言
徐子童1 天前
数据结构----排序算法
java·数据结构·算法·排序算法·面试题
hansang_IR1 天前
【记录】四道双指针
c++·算法·贪心·双指针
_OP_CHEN1 天前
算法基础篇:(十二)基础算法之倍增思想:从快速幂到大数据运算优化
大数据·c++·算法·acm·算法竞赛·倍增思想
CoovallyAIHub1 天前
分割万事万物的AI,再进化!Meta SAM 3 来了,支持中文提示词!
深度学习·算法·计算机视觉
九年义务漏网鲨鱼1 天前
蓝桥杯算法——记忆化搜索
算法·职场和发展·蓝桥杯
04aaaze1 天前
C++(C转C++)
c语言·c++·算法
Swift社区1 天前
LeetCode 429 - N 叉树的层序遍历
算法·leetcode·职场和发展
星释1 天前
Rust 练习册 32:二分查找与算法实现艺术
开发语言·算法·rust
zl_vslam1 天前
SLAM中的非线性优-3D图优化之四元数在Opencv-PNP中的应用(五)
人工智能·算法·计算机视觉