【LeetCode】7.整数反转（简单）

【被OJ毒打的第二天】LeetCode_简单_7.整数翻转

点此去做

题干：
    给出一个 32 位有符号整数，将这个整数中每位上的数字进行反转
提示：
    假设环境只能存储下 32 位有符号整数，其数值范围为 [−2^31, 2^31 − 1]，如果反转后整数溢出就返回 0
输入：
    321
    -321
    120
输出：
    123
    -123
    21

1.我的做法

执行用时：4ms，8.4MB

思想：通过 % 获得每一位的数字，再将其用反向的顺序组织起来（其实一开始想说要把他转成字符串再做翻转，但是正常人都能感觉到，这很明显是南辕北辙，最后还是费脑筋想了想不偷懒了，利用整数的特性去做这件事）

实现：初始化一个 vector<int>，开始循环：用 x % 10 得到当前的个位数字，再用 x = x / 10 去除个位，直到 x = 0 为止。现在 vector 中存放的就是 x 的各位数字翻转后的顺序（若 x 为负，则每个数字都为负）。最后，遍历 vector，将其每个元素乘 10 后加上下一个元素再乘 10 再加......得到最终结果。注意！由题目中的提示我们知道，要在唯一可能造成溢出的地方，也就是“乘10”这个步骤加上一个条件判断防止溢出！

踩坑：不知道是我的代码问题还是 LeetCode 的设置，最开始我在使用条件判断的地方使用 try catch 处理溢出，但无论是  exception/runtime_error/overflow_error 都没办法 catch 到

int reverse(int x) {
    vector<int> arr;
    do {
        arr.push_back(x % 10);
        x = x / 10;
    } while (x != 0);
    int res = 0;
    for (int e : arr) {
        // INT_MAX/INT_MIN是C++内置的常量，代表int型的最大/小值
        if (((INT_MAX / 10 >= res) && (res >= 0)) || ((INT_MIN / 10 <= res) && (res < 0))) {
            res *= 10;
            res += e;
        } else {
            return 0;
        }
    }
    return res;
}

2.进阶做法

执行用时：4ms，8.2MB

思想：大致同上，但是仔细研究就会发现 vector<int> 其实是不需要的；另外，防止溢出的条件也可以做一个精细化

int reverse(int x) {
    int res = 0;
    while(x){
        int pop = x % 10;
        if((res > INT_MAX / 10) || (res == INT_MAX / 10 && pop > 7))
            return 0;
        if((res < INT_MIN / 10) || (res == INT_MIN / 10 && pop < -8))
            return 0;
        res = res * 10 + pop;
        x = x / 10;
    }
    return res;
}

很开心，这一题做的还不错嗷！继续加油！

还是要多开动脑筋！不能偷懒~