剑指 Offer 16. 数值的整数次方
easy
实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。
示例 1：
1
2
| 输入：x = 2.00000, n = 10
输出：1024.00000
|
快速幂（二进制）
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
| func myPow(x float64, n int) float64 {
if x == 0 {
return 0
}
if n < 0 {
x, n = 1/x, -n
}
res := 1.0
var b int // 二进制n的某一位 0或1
for n != 0 {
b = n & 1 // 获取二进制n最后一位
if b != 0 {
res *= x
}
n = n >> 1 // n右移一位
x = x * x
}
return res
}
|
二分法角度理解
