LeetCode No.7 Reverse Integer

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

逆转一个整数。题目意思很简单，但是有许多需要注意的点。例如，溢出。

题目在Spoiler里面说了溢出应该返回0。但是不看Spoiler谁TM知道溢出要如何处理OJ才判对……LeetCode的题目有时候就得猜……

代码如下：

int reverse(int x) {
        int sign = x >= 0 ? 1 : -1;
        int res = 0, t;

        if (x < 0) x = -x;

        while (x > 0) {
            t = res * 10 + x % 10;
            if ((t - x % 10) / 10 != res)
                return 0;
            else {
                res = t;
                x /= 10;
            }
        }

        return res * sign;
    }

代码是很简单，处理溢出就是逆向做原来的运算，如果还能得到原先的数字，那么就没有溢出。当然我也遇到过明明溢出了结果还能得到原结果的例子……忘了在哪遇到的了，总之这个是很幸运的AC。

溢出，溢出，溢出，一定要记住，一定要在将来的程序里对这种边界条件敏感一些才行。