109. 实现`Math.pow()`

容易  -通过 / -执行

请自行实现Math.pow()

输入都只会是整数。


pow(1, 2)
// 1

pow(2, 10)
// 1024

pow(4, -1)
// 0.25

所有的输入都是safe的。

追问

你可以不停的做乘法来得到结果,但是这比较慢。你是否有更好的办法?

你的解法的时空复杂度是?

(69)