LeetCode Scala 50. Pow(x, n) X 的 n 幂

---

调包解决

Scala 内置了 math 库，其中有 pow(x, n) 函数，就是本题所要实现的函数

object Solution {
   
    def myPow(x: Double, n: Int): Double = {
   
        scala.math.pow(x,n)
    }
}

---

逐步乘下去解决

失败！

简单来说，他们通过几个用例直接禁止了时间复杂度为$O(n)$ 的算法，直接就不让用这种方法解决。

---

奇偶二分法解决

二分法是我从网上找来的方法，时间复杂度为 $O(\log n)$ ，这种算法的时间复杂度应该是可以的。

这里有一个问题要说明，当 $n<0$ 时，需要对结果值另作处理，简单来说是这样的：

$$p$$