摘要： 1 题目Implement pow(x,n).Hide TagsMathBinary Search2 思路一开始想的是使用二分递归调用。要考虑n为负数的情况。时间是O(log(n))，比调用pow(x,n-1)要快很多。后来看了别人的思路，有一种bit位操作的，空间复杂度O(1)的算法。3 代码 ... 阅读全文