实现pow(x, n)的功能
如果正常做n次乘法,有1000万次就要乘1000万次,这种解法一般不尽人意
可以利用位运算的方法来将n的时间复杂度降为logn
例如求3的5次方
5的二进制表示为101(前面为0部位不考虑)
那么从右向左,对应的权重分别为 2^0, 0, 2^2, 及 将3^5分解为 (3^1) * (3^4), 如图:
那么对于n来说,将n的二进制位遍历一次,当某一位为1时,就幂上对应的权重即可
需要注意的是无论为0还是1,提升该位的权重需要该数不断的×本身
例如权重为0时,就是3 ^ 2 ^0 就是3
当权重为1时,就是上一个权重对应的值 * 本身,即权重 + 1, 即3 ^ 2
var myPow = function(x, n