Given a 32-bit signed integer, reverse digits of an integer.

给定一个32bit的有符号数，翻转这个数字

Example 1:

Input: 123
Output:  321

Example 2:

Input: -123
Output: -321

Example 3:

Input: 120
Output: 21

Note:
Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer range. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

假设你解决问题的环境只能保存32位的有符号数。当溢出的时候返回0.

2 分析

那这个问题就在于判断溢出了。

假设ret 是本次循环之前的数字，y为要添加的数字，那么

ret*10+y就是下次要添加的数字。

那么如果ret*10+y>INT_MAX了，那么就会溢出。

如果溢出了，那么ret%10 就不等于 y了

嗯，思路就是这样，如果溢出，那么取余以后就回不去了

class Solution
{
  public:
    int reverse(int x)
    {
        int result = 0;
        while (x)
        {
            int digit = x % 10;
            int temp = result;
            result = result * 10 + digit;

            // 如果取余以后还能回去，就表明没有溢出
            if ((result - digit) / 10 != temp)
            {
                return 0;
            }
            x = x / 10;
        }
        return result;
    }
};

3 总结

思路千千万啊。

直接保存为long long可以，但是貌似要求是只能存储32位的。

然后就是上面的思路。

其实我自己想的是：

ret*10+y>INT_MAX表示溢出

那么 (INT_MAX-y)/10 <ret也表示溢出。但是会出错。