来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
一、题目描述
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例：
- 输入: 123
- 输出: 321
示例 2：
- 输入: -123
- 输出: -321
示例 3：
- 输入: 120
- 输出: 21
二、题解
题目很简单，基本的思路就是对n循环取模，然后乘10累加。但是问题的关键点不是在这里，关键点是数据溢出。假设传入数据比INT_MAX小，但是反转后比INT_MAX大，那就会产生溢出。
INT_MAX = 2147483647, INT_MIN = -2147483648;
假设反转后的值是output，被反转数字模10后得到y，那么output应该被设置为output * 10 + y。
此时output溢出的条件：
output > INT_MAX / 10或者output = INT_MAX / 10 && y > 7。output < INT_MIN / 10或者output = INT_MIN / 10 && y < -8。
以第一点为例，假设此时output大于最大值除以10，那么它乘以10后肯定会大于最大值，也就会溢出。如果它等于最大值除10，那么只要y大于最大值取模，也会溢出。
三、代码
class Solution {
public:
int reverse(int x) {
int output = 0, y;
while (x) {
y = x % 10;
if (output > INT_MAX / 10 || (output == INT_MAX / 10 && x > 7)) return 0;
if (output < INT_MIN / 10 || (output == INT_MIN / 10 && x < -8)) return 0;
output = output * 10 + y % 10;
x /= 10;
}
return output;
}
};
