LeetCode 7. Reverse Integer

7. Reverse Integer（整数反转）

链接：https://leetcode-cn.com/problems/reverse-integer/

题目：

　　给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

　　示例 1:

　　输入: 123
　　输出: 321
　　示例 2:

　　输入: -123
　　输出: -321
　　示例 3:

　　输入: 120
　　输出: 21
　　注意:

　　假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

思路：

　　简单题，大概有两种思路，一种是直接字符串翻转，怎么翻都行，甚至可以直接整个数组转换。第二种就是数字运算，余数加到上次结果的末尾，直接输出（注意看数字越界了没）。

　　重点就是数字越界，我这里多加了一个判断，越界归零，虽然这样我还是错了几次。。。。

代码：

 1 public static int reverse(int x) {
 2         int ans = 0;
 3         int num = Math.abs(x);
 4         int max = Integer.MAX_VALUE/10;
 5         while(num>0)
 6         {
 7             int t = num % 10;
 8             if(ans > max)
 9                 return 0;
10             ans = ans * 10 + t;
11             
12             num = num / 10;
13         }
14         if(x>0)
15             return ans;
16         else
17             return -ans;
18     }