https://leetcode.com/problems/powx-n/
刚开始看到这题，觉得应该先求对数，然后求指数，然后泰勒展开，展开来展开去都不知怎么搞。神牛听后，来了句二分。我还以为是什么迭代法的二分求值，原来是像矩阵快速幂那样的二分，然后，还是不会写。看了下以前查看的矩阵快速幂实现，原来是把指数当成二进制值，然后进行右移，每一次右移，乘数因子就自乘。其实，这个二分实现形式相当于每次把指数分半，然后分半后由指数奇偶性决定是否*底。只是前面那个实现形式避免递归。
https://leetcode.com/problems/powx-n/
刚开始看到这题，觉得应该先求对数，然后求指数，然后泰勒展开，展开来展开去都不知怎么搞。神牛听后，来了句二分。我还以为是什么迭代法的二分求值，原来是像矩阵快速幂那样的二分，然后，还是不会写。看了下以前查看的矩阵快速幂实现，原来是把指数当成二进制值，然后进行右移，每一次右移，乘数因子就自乘。其实，这个二分实现形式相当于每次把指数分半，然后分半后由指数奇偶性决定是否*底。只是前面那个实现形式避免递归。