【简单】整数反转

题目

链接: link.

解题思路

一开始想到的是将整数转换成string，然后做string的反转操作。但是想了下应该没有这么简单。

我们可以将整数依次除以10，取余数，这样得到的就是该整数的最后一位数。然后将该数累加到结果上即可。

假设待反转数为x = 12345；
反转结果为recv；
（1）则最后一位数pop = 12345 % 10 = 5；
（2）则recv = recv * 10 +5 = 5；
（3）x = x / 10 = 1234；
重复（1）（2）（3）
pop = 4；
recv = 54；
x = 123；
。。。
最终得出recv = 54321；

需要注意的是，反转过程中，如果整数溢出范围，则直接返回0；
对于溢出的判断，可以这样理解，我们在计算

recv * 10 + pop；

有两种情况会导致上述表达式结果正向溢出，第一种：

recv > INT_MAX / 10;

第二种：

(recv  == INT_MAX / 10) && (pop > INT_MAX - 10 * recv )

同理，对于负向溢出，也有两种，第一种：

recv < INT_MIN / 10;

第二种：

(recv  == INT_MIN / 10) && (pop < INT_MIN - 10 * recv )

代码

int reverse(int x)
{
    int recv = 0;
    int max_ten = INT_MAX / 10;
    int min_ten = INT_MIN / 10;
    while (x != 0) {
        int pop = x % 10;
        if (recv > max_ten || (recv == max_ten && pop > INT_MAX - recv * 10)) { // 正向溢出
            return 0;
        }
        if (recv < min_ten || (recv == min_ten && pop < INT_MIN - recv * 10)) { // 负向溢出
            return 0;
        }
        x = x / 10;
        recv = recv * 10 + pop;
    }
    return recv;
}