算法题2：整数反转

相关文章：leetcode】Reverse Integer整数反转----Java代码实现

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

示例 1: 输入: 123；输出: 321

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

示例 3:输入: 120；输出: 21

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

（1）字符串法

将数字转化为字符串，然后利用StringBuffer类的reverse()方法反转字符串，最后通过Integer.parseInt()将字符串转化为整数进行输出

private int reverse1(int input) {
        //Math.abs 返回绝对值
        int temp = Math.abs(input);
        String str = Integer.toString(temp);
        StringBuffer sb = new StringBuffer(str);
        String res = sb.reverse().toString();
        //这里使用Long.parseLong，是因为数字在反转时，会发生溢出的情况
        //Integer.MAX_VALUE = 2147483647
        //而将数字123456789反转时，结果为987654321发生溢出
        if (Long.parseLong(res) > Integer.MAX_VALUE) {
            res = "0";
        }
        return input > 0 ? Integer.parseInt(res) : -Integer.parseInt(res);
    }

（2）求余法

利用求余法一步一步反转整数

private int reverse2(int input) {
        //用long来定义res,防止溢出问题
        long res = 0;
        int temp = Math.abs(input);
        while (temp > 0) {
            res *= 10;
            res += temp % 10;
            if (res > Integer.MAX_VALUE) {
                return 0;
            }
            temp /= 10;
        }
        return (int) (input > 0 ? res : -res);
    }