整数反转

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

示例 1:

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

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

不允许新建栈、和数组的情况下，可以用数学的方式来解决，我们可以定义一个变量，原值操作一个，变量跟着做相应操作，
通过循环将数字x的每一位拆开，原值除以10，变量乘以10，如下

//整数反转
    class Solution {
        public int reverse(int x) {
            int result=0;
            while(x != 0){
              //整除之后的余数
               int pop=x%10;
               result=result*10+pop;
               x=x/10;
            }
            return result;
        }
    }

但是上述情况会有例外，当原值不大于int类型最大时，最终反过来的值可能会大于最大，溢出了，所以要加溢出条件（大于最大(MAX_VALUE) | | 小于最小(MIN_VALUE)），判断最终结果 =result10+pop;的范围，

1.大于最大 (当result*10+pop>MAX_VALUE)

1，当result>MAX_VALUE/10 还有pop需要添加 则必然不符合条件溢出
2，当ans == MAX_VALUE / 10 且 pop > 7 时，则一定溢出，7是2^31 - 1的个位数

2.小于最小 (当result*10+pop<MIN_VALUE)

1，当result<MIN_VALUE/10 还有pop需要添加 则必然不符合条件溢出
2，当ans == MIN_VALUE / 10 且 pop < -8 时，则一定溢出，8是-2^31的个位数

最终代码：

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

每天一算法，成功有方法。坚持！！！

原文地址

https://leetcode-cn.com/problems/reverse-integer