7. Reverse Integer【Leetcode by java】

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input: 123
Output: 321

Example 2:

Input: -123
Output: -321

Example 3:

Input: 120
Output: 21

Note:
Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231,  231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

解题：正数倒置的问题。我首先想到的是转化成字符串进行倒置，因为转化成字符串后，就不用考虑数字在个位，还是百位，还是其他什么位的。当然，负号肯定是要特殊对待的。返回值是int，还得再转回去。最重要的是，溢出问题要处理一下，Note中有提示。代码如下：

 class Solution {
     public int reverse(int x) {
         String str = String.valueOf(x);
         if(str == null)
             return 0;
         if(str.charAt(0) == '-')
             str = '-' + reverse_str(str.substring(1));
         else str = reverse_str(str);
         int res = 0;
         try{
             res = Integer.parseInt(str);
             return res;
         }catch(NumberFormatException e){
             return 0;
         }
     }
     public static String reverse_str(String str){
         if(str == null || str.length() < 2)
             return str;
         return reverse_str(str.substring(1)) + str.charAt(0);
     }
 }

评论区找到一个很精简也很高效的算法，尤其是判断是否溢出的方法更加巧妙。代码如下：

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

第8行处用一个newResult来暂存答案，第9行的时候，反解出result，看和原来的等不等，如果精度没有损失（依然相等），则说明没有溢出，反之有溢出。学习了！