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;
     }
 }