题解 | #数值的整数次方#
数值的整数次方
https://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00
1.直接算
累乘base ,循环exponent次
但是要处理负数指数
取base的倒数 1/base
再把指数 取反成正
2.快速幂
官解,就是最关键的地方没说清楚,思路是分治,代码是快速幂,牛头不对马嘴。
最关键的地方怎么理解 指数可以看作二进制数
同样的我们需要处理负数的情况,取base的倒数 1/base
再把指数 取反成正
时空复杂度的证明参考oiwiki