返回题库|

Pow(x,n)

中等腾讯

Pow(x,n)

中等腾讯二分查找

题目描述

实现 pow(x, n),即计算 x 的 n 次幂。使用快速幂算法,将指数不断二分,时间复杂度O(logn)。注意处理负指数和整数溢出的边界情况。

示例

输入:x = 2.00000, n = 10
输出:1024.00000
solution.ts
输出结果
点击「运行代码」按钮查看结果...