LeetCode-7 整数反转

题目

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

---

解答

方法是很常见的先取模后作除，但是在循环的过程中做乘法时，可能会溢出！

这里直接搬运了灵魂画师牧码的题解：

溢出条件有两个，一个是大于整数最大值MAX_VALUE，另一个是小于整数最小值MIN_VALUE，设当前计算结果为ans，下一位为pop。

• 从ans * 10 + pop > MAX_VALUE这个溢出条件来看

  • 当出现 ans > MAX_VALUE / 10 且 还有pop需要添加 时，则一定溢出
  • 当出现 ans == MAX_VALUE / 10 且 pop > 7 时，则一定溢出，7是2^31 - 1的个位数

• 从ans * 10 + pop < MIN_VALUE这个溢出条件来看

  • 当出现 ans < MIN_VALUE / 10 且 还有pop需要添加 时，则一定溢出
  • 当出现 ans == MIN_VALUE / 10 且 pop < -8 时，则一定溢出，8是-2^31的个位数

class Solution {
public:
    int reverse(int x) {
        int rev = 0;
        if (x % 10 == 0)
            x /= 10;
        while (x) {
            int last = x % 10;
            if (rev > INT_MAX / 10 || (rev == INT_MAX / 10 && last > 7))
                return 0;
            if (rev < INT_MIN / 10 || (rev == INT_MIN / 10 && last < -8))
                return 0;
            rev = rev * 10 + x % 10;
            x /= 10;
        }
        return rev;
    }
};