LeetCode：整数反转

LeetCode第7号问题：整数反转

题目描述

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

示例：

输入: 123
输出: 321

输入: -123
输出: -321

输入: 120
输出: 21

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

解法（java）

每次弹出数字'x'最后一位，并压入到'res'的后面，全部压入后，'x'与'res'即完全相反；

在不使用数据结构的情况下可以借助数学方法来实现“弹出/压入”的操作：

// 弹出
pop = x % 10
x /= 10

// 压入
temp = y * 10 + pop
y = temp 

此方式有溢出风险，使用时应注意每次反转后是否溢出。

反转后数字的溢出情况可以使用Integer.MAX_VALUE和Integer.MIN_VALUE来实现

参考代码：

class Solution {
    public int reverse(int x) {
        long res = 0;
        while(x != 0) {
            res = res * 10 + x % 10;
            x /= 10;
        }
        return res > Integer.MAX_VALUE || res < Integer.MIN_VALUE ? 0 : (int)res;
    }
}