7.整数反转

1.题目

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

示例:

输入: 123
输出: 321
输入: -123
输出: -321
输入: 120
输出: 21

注意:

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

2.思路

我们知道 StringBuffer 里有一个方法就是反转, 我们可以利用一下这个方法, 但是我们要做好整数溢出的处理

public int reverse(int x) {
        //首先我们先明确一下，int的取值范围为-2147483648~2147483647
        if (x == Integer.MIN_VALUE){
            return 0;
        }
        boolean mark = true;
        if (x < 0){
            mark = false;
            x = Math.abs(x);
        }
        StringBuffer stringBuffer = new StringBuffer(Integer.toString(x));
        String reverse = stringBuffer.reverse().toString();
        long result = Long.parseLong(reverse);
        if (mark == false){
            result = 0 - result;
        }
        if (result>Integer.MAX_VALUE || result<Integer.MIN_VALUE){
            return 0;
        }
        return (int) result;
    }

思路就是进来先判断是不是 int 的最小值, 因为 int 的最小值做反转是肯定会越界的, 所以直接返回 0;

然后进行是否负数的标记, 取 x 的绝对值;

然后开始做反转, 反转的结果用 long 型存储;

然后判断一开始的正负, 将正负赋予新值;

然后用新值判断是否溢出, 溢出则返回 0, 不溢出则返回该值.

官方最优解:

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

看看人家想的, 再看看我想的… 差距啊

官方的解法总得来说就是取出最后一位当做新值的第一位, 然后依次往上加, 直到加到最后一位, 开始判断是否溢出.