soulmachine / leetcode

LeetCode题解,151道题完整版。
BSD 3-Clause "New" or "Revised" License
11.3k stars 3.43k forks source link

Chap Divide and Conquer: fix overflow for pow(x, n) #24

Closed PerthCharles closed 10 years ago

PerthCharles commented 10 years ago

Given n equals to -2147483648, it will overflow if using power(x, -n) directly. It's odd that the the previous version can be Accepted.

soulmachine commented 10 years ago

这个代码现在依然可以AC啊。你的这个建议很好,不过在64位机器上不会溢出,所以我估计leetcode还是可以AC的。

由于这题主要是考察分治法,我就不采纳你这个改动了。因为你这个修改,会让代码可读性下降。