Pow(x, n)

Implement pow(x, n)html 這題用二分作，思路很明確，可是具體怎麼作頗有trick.python 首先是n可能爲INT_MIN ，若是將n直接取絕對值，則會溢出，另外，此時直接求分母，最後再求倒數，也可能在求分母的過程當中溢出．c++ 因此比較好的辦法每次須要乘元素的時候乘以1/x(n<0)時．post 大坑：python -1/2 = -1 , -1>>1 = -1. C++

>>阅读原文<<