给你点信心——LeetCode题目7：整数反转

原题描述

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

示例 1

输入：123

输出：321

示例 2

输入：-123

输出：-321

示例 3

输入：120

输出：21

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

原题链接：https://leetcode-cn.com/problems/reverse-integer

思路解析

如果你想通过先转换成字符串，再去反转字符串来实现的话，我劝你还是放弃，因为边界处理会让这件事变得极其复杂。

在数字上直接取尾数其实只要用到整除和求余就够了。比如我要逆序打印一个整数，用python可以简单写成：

while x:
    mod = x % 10
    x /= 10
    print (mod)

怎么重新构建反转后的数字？使用相反的操作即可。

res = 0
while x:
    mod = x % 10
    x /= 10

    res = res * 10 + mod
print (res)

易错点在于溢出的判断。这道题目中我们需要预判，比如当res大于时，因为下一次要乘以10，所以要注意mod尾数不能超过。

同理，对下溢出也应该有类似的预判。

复杂度分析

时间复杂度：，想想是为什么？
空间复杂度：

C++参考代码

class Solution {
public:
    int reverse(int x) {
        int result = 0;
        int upper_thres = INT_MAX % 10;
        int lower_thres = -upper_thres - 1;
        while (x != 0) {
            int mod = x % 10;
            x /= 10;
            if (result > INT_MAX/10 || (result == INT_MAX/10 && mod > upper_thres))
                return 0;
            if (result < INT_MIN/10 || (result == INT_MIN/10 && mod < lower_thres))
                return 0;
            result = result * 10 + mod;
        }
        return result;
    }
};