7. 整数反转

1.题目描述

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

输入：x = 123 输出：321

2.解题方法

（1）字符串反转

由于之前做过字符串反转的题目，首先想到了先将数值转为字符串反转处理，方法有些讨巧，勉强通过但效率不高，代码如下：

class Solution {
    public int reverse(int x) {
        boolean isNegative = x < 0;
        String str = String.valueOf(x);
        if (isNegative) {
            str = str.substring(1);
        }
        StringBuffer sb = new StringBuffer(str);
        sb.reverse();

        Long result = Long.valueOf(sb.toString());
        if (result > Integer.MAX_VALUE || result < Integer.MIN_VALUE) {
            result = 0L;
        }
        return isNegative ? -result.intValue() : result.intValue();
    }
}

（2）数学弹栈压栈

利用堆栈先进后出的原理，我们将x的末尾值不断从当前栈弹出，然后将该值压入新栈中

class Solution {
    public int reverse(int x) {
        int result = 0;
        while (x != 0) {
            if (result > Integer.MAX_VALUE / 10 || result < Integer.MIN_VALUE / 10) {
                return 0;
            }

            int num = x % 10;
            x = x / 10;

            result = result * 10 + num;
        }
        return result;
    }
}