LeetCode 7——整数反转

一、题目介绍

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

示例 1:

输入: 123
输出: 321
 示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31,  2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、解题思路

本题需要将整数进行反转，我们只需要循环执行以下步骤即可求出每一位的数值，

（1）通过将输入的整数x与10进行求余，则可以确定最低位的数值。

（2）再将x更新为x/10，此时x中保留了除了最低位以外的所有位的数值。

（3）第一步求出的结果作为输出结果的最高位。

（4）循环执行（1）（2）（3）步，直到x= 0。

三、解题代码

class Solution {
public:
    int reverse(int x) {
        int res = 0;
        while (x != 0) {
            if (res < INT_MIN/10)  //防止整体进位后负数越界
                return 0;  
            if (res > INT_MAX/10)  //防止整体进位后正数越界
                return 0;
            res *= 10;
            int m = x % 10;
            if (m < 0 && res < INT_MIN - m) 
                return 0;
            if (m > 0 && res > INT_MAX - m) 
                return 0;
            res += m;
            x /= 10;
        }
        return res;
    }
};

四、解题结果