[力扣] 7.整数反转 简单

描述：

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

示例：

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

较优的解决方案：

class Solution {
    public int reverse(int x) {
        int ans = 0;
        while (x != 0) {
            int pop = x % 10;
            if (ans > Integer.MAX_VALUE / 10 || (ans == Integer.MAX_VALUE / 10 && pop > 7)) 
                return 0;
            if (ans < Integer.MIN_VALUE / 10 || (ans == Integer.MIN_VALUE / 10 && pop < -8)) 
                return 0;
            ans = ans * 10 + pop;
            x /= 10;
        }
        return ans;
    }
}

思路解析：

讲真，咱没啥特点，就是笨....看到这个题也有一点思路，做出来了也提交了耗时3ms，再看看大神的耗时1ms，超过100%.....想说下我自己的方案，很简单，就是先用数学运算符取得每一位的数字，存到一个list里，然后使用一个long型存储新的计算结果，最后进行溢出判断，用到了两次循环。但是一定要分两次处理吗，中间结果（每一位上的数字）一定要单独存储吗，看了人家的才顿悟，根本不需要，溢出判断也不需要使用 long 型。我觉得这个解决方案巧妙的点就在这两点，一个是边取边计算，一个是利用 计算的特性和最大最小值的最后一位来进行溢出判断。这里只说一下溢出判断，通过计算可以知道，以Integer.MAX_VALUE /10和Integer.MIN_VALUE/10为边界，当前累加和大于或者小于边界时，则一定会溢出，当等于边界时，需要用到MAX和MIN的最后一位进行辅助判断，MAX最后一位是7，MIN最后一位是-8，当当前位大于或者小于该数字时一定会溢出，此时返回零即可，否则继续进行累加，直到所有的数字处理完毕。