LeetCode：7. Reverse Integer（Easy）

题目要求：将给出的整数进行逆序输出

注意：整数的最大范围-2147483648～2147483647，当翻转后的数超出范围后返回0

思路：对给出的整数除以10，取余和取整；然后对取整部分继续取余和取整，同时将前一次取余的部分乘10再加上该次取余...直至余数为零

public class Solution {

    public static void main(String[] args) {
        Solution sol = new Solution();
//        System.out.println(t.reverse(-123));
//        System.out.println(t.reverse(1000));
//        System.out.println(t.reverse(123));
        System.out.println(sol.reverse(1324565656));
    }

    public int reverse(int x) {
        // 单独处理MIN_VALUE，因为最大范围和最小范围绝对值差1
        if (x == Integer.MIN_VALUE)
            return 0;
        int num = Math.abs(x);
        int result = 0;
        while (num != 0) {
            // 判断是否超出MAX_VALUE
            if (result > (Integer.MAX_VALUE - num % 10) / 10)
                return 0;
            result = result * 10 + num % 10;
            num = num / 10;
        }
        // 最后判断正负号
        return x > 0 ? result : -result;
    }
}