摘要： Implement pow(x, n) 这题用二分做，思路很明确，但是具体怎么做很有trick. 首先是n可能为INT_MIN ，如果将n直接取绝对值，则会溢出，另外，此时直接求分母，最后再求倒数，也可能在求分母的过程中溢出． 所以比较好的办法每次需要乘元素的时候乘以1/x(n<0)时． 大坑：py 阅读全文