【LeetCode7】Reverse Integer★

题目描述：

解题思路：

　　反转的方法很简单，重点在于判断溢出的问题，下面给出了两种方法。

Java代码：

方法一：

　　判断溢出方法：在执行完int newResult=result*10+tail语句后，紧接着进行逆运算result=(newResult-tail)/10，如果出现溢出，那么逆运算后result和newResult必然不相等，反之，如果没有溢出，则逆运算后result=newResult。

 public class LeetCode7 {

     public static void main(String[] args) {

         int x1=123;

         System.out.println(x1+"的反转结果是："+new Solution().reverse(x1));

         int x2=1534236469;

         System.out.println(x2+"的反转结果是："+new Solution().reverse(x2));

     }

 }

 class Solution {

     public int reverse(int x) {

         int result=0;

         while(x!=0){

             int tail=x%10;

             int newResult=result*10+tail;

             //判断溢出

             if((newResult-tail)/10!=result)

                 return 0;

             result=newResult;

             x=x/10;

         }

         return result;

     }

 }

程序结果：

方法二：

　　判断溢出方法：采用long类型存储翻转后的数，再与 Integer.MAX_VALUE 和 Integer.MIN_VALUE 比较，判断是否溢出。

 public class LeetCode7 {

     public static void main(String[] args) {

         int x1=123;

         System.out.println(x1+"的反转结果是："+new Solution().reverse(x1));

         int x2=1534236469;

         System.out.println(x2+"的反转结果是："+new Solution().reverse(x2));

     }

 }

 class Solution {

     public int reverse(int x) {

         long result=0;

         while(x!=0){

             int tail=x%10;

             long newResult=result*10+tail;

             result=newResult;

             x=x/10;

         }

          //根据是否溢出返回结果

         return (result > Integer.MAX_VALUE || result < Integer.MIN_VALUE)?0:(int)result;

     }

 }

程序结果：

结论：

　　本人比较倾向第一种方法，因为第一种方法不需要借助语言本身的常量值。