Pow(x,n)
七崽爱吃小饼干2026/01/21阅读 0
Pow(x,n)
实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xn ）。
示例 1：
codeType
输入：x = 2.00000, n = 10
输出：1024.00000
示例 2：
codeType
输入：x = 2.10000, n = 3
输出：9.26100
示例 3：
codeType
输入：x = 2.00000, n = -2
输出：0.25000
解释：2-2 = 1/22 = 1/4 = 0.25
提示：
- -100.0 < x < 100.0
- -231 <= n <= 231-1
- n 是一个整数
- 要么 x 不为零，要么 n > 0 。
- -104 <= xn <= 104
解法
ts
function myPow(x: number, n: number): number {
// 利用分治的思想解决
if(n < 0){ // 将n<0的情况转化成n>0
x = 1 / x
n = -n
}
const helper = (x: number, n: number) => {
if(n === 0){
return 1
}
let y = helper(x, Math.floor(n / 2))
// 拆解，如果n是奇数，那么就拆解成 y * y * x
return n % 2 === 0 ? y * y : y * y * x
}
return helper(x , n)
};