Pow(x,n)
中等腾讯二分查找
题目描述
实现 pow(x, n),即计算 x 的 n 次幂。使用快速幂算法,将指数不断二分,时间复杂度O(logn)。注意处理负指数和整数溢出的边界情况。
示例
输入:
x = 2.00000, n = 10输出:
1024.00000solution.ts
输出结果
点击「运行代码」按钮查看结果...
实现 pow(x, n),即计算 x 的 n 次幂。使用快速幂算法,将指数不断二分,时间复杂度O(logn)。注意处理负指数和整数溢出的边界情况。
x = 2.00000, n = 101024.00000