LeetCode 007 Reverse Integer

题目描述

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

分析

1. 100，reverse后为1，不要前面的0
2. reverse后可能溢出
3. -Integer.MIN_VALUE == Integer.MIN_VALUE。
   -Integer.MIN_VALUE = ~Integer.MIN_VALUE + 1

代码

    public static int reverse(int x) {        // -Integer.MIN_VALUE = ~Integer.MIN_VALUE + 1        // 所以必须单独处理，但是Integer.MIN_VALUE+1不必，因为转换成正数，下面有对正数的溢出处理        if (x == Integer.MIN_VALUE) {            return 0;        }        if (x < 0) {            return -reverse(-x);        }        int result = 0;        do {            // y * 10 + x % 10 > Integer.MAX_VALUE            if (result > (Integer.MAX_VALUE - x % 10) / 10) {                return 0;            }            result = result * 10 + x % 10;            x = x / 10;        } while (x > 0);        return result;    }