leetcode7.整数反转

1.题意

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。

2.样例

1）示例 1：
输入：x = 123
输出：321

2）示例 2：
输入：x = -123
输出：-321

3）示例 3：
输入：x = 120
输出：21

4）示例 4：
输入：x = 0
输出：0

3.分析

1）首先不考虑2^31-1的限制，反转数字只需要不停取模得到每一位的结果就可以。
2）考虑题目中的32位有符号数的限制，可以得到最大和最小的数字分别为2147483647以及-2147483647
3）那么当不停计算ans=ans*10+(当前位数目)时，以正数为例，当ans>214748364时，那么最终的结果肯定超出规定范围，返回0；当ans=214748364时，最后一位应该<7才能满足要求

4.代码

class Solution {
    public:
    int reverse(int x) {
        int res = 0;
        while(x!=0) {
            int tmp = x%10;
            if (res>214748364 || (res==214748364 && tmp>7)) return 0;
            if (res<-214748364 || (res==-214748364 && tmp<-8)) return 0;
            res=res*10+tmp;
            x/=10;
        }
        return res;
    }
};

5.AC