整数翻转(取模倒序算法题)

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

输入：x = 123

输出：321

 

示例 2：

输入：x = -123

输出：-321

 

示例 3：

输入：x = 120

输出：21

 

示例 4：

输入：x = 0

输出：0

提示：使用取模运算和除法运算进行倒序

class Solution {

public:

    int reverse(int x) {

    int res=0;   // 存储倒序后的数字

    while(x!=0) {  // 循环到最后一位

// 判断倒序后的数字 res 是否在范围之内

    if(res>INT_MAX/10||res<INT_MIN/10) 

       return 0;

    int digit=x%10; //获取第一位

    res=res*10+digit;  //把第一位放到最后一位

    x/=10;  继续获取下一位

    }

    return res;   // 返回倒序后的数

    }

};