leetcode【字符串】-----7. Reverse Integer（整数反转）

1、题目描述

2、分析

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

        很明显的，这个题考查的一个溢出的问题，int型的数范围在 -2147483648～2147483647之间，如果反转一个1000000009这样的数就会溢出。首先想到应该是对数据进行处理，把数据的最后一位不停地提出来，然后乘10放入结果，这样就会得到一个数的反转。之后我们需要考虑怎么检查溢出。因为int的范围如上，所以输入的x的最高位只能是2或者1，也就是反转之后的res的最后一位只能是1或者2。我们需要一个循环不停地对res进行更新，如果某一个时刻，res的绝对值大于INT_MAX/10，那么此时再计算肯定会溢出。

3、代码

class Solution {
public:
    int reverse(int x) {
        int res = 0;
        while (x != 0) {
            if (abs(res) > INT_MAX / 10) return 0;
            res = res * 10 + x % 10;
            x /= 10;
        }
        return res;
    }
};

4、相关知识点

        整数溢出问题