7. 整数反转(简单)

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

示例 1:

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

示例 3:

输入: 120
输出: 21

注意:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer

思路：

数值范围为[-2147483648,2147483647]，这里我们用数值计算的方法判断溢出最好，每次取一位，加到已经反转的位数的后面。判断溢出的思路：以上界为例，当最后一位还没加进来时已经超出；或者正好和最大值去一位相等，第二种情况我们需要多判断一个个位临界条件，是否大于7.

代码1：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution {
public:
    int reverse(int x) {
        //主要是要防止溢出
        int temp=0;
        while(x){
            int remainder = x%10;//循环求余数
            x = x/10;//x减少一位
            if(temp>INT_MAX/10 ||(temp==INT_MAX && remainder>7))
                return 0;
            if(temp<INT_MIN/10 ||(temp==INT_MIN && remainder<-8))
                return 0;
            temp = temp*10+remainder;
        }
        return temp;
    }
};