整数反转(Reverse Integer)

题目

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。
 

示例 1：

输入：x = 123
输出：321
示例 2：

输入：x = -123
输出：-321
示例 3：

输入：x = 120
输出：21
示例 4：

输入：x = 0
输出：0
 

提示：

-231 <= x <= 231 - 1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

转换为字符串进行反转

这个很简单，使用String.valueof()将数值转换为字符串，然后从头开始遍历。在返回时，判断是否超出了int类型的范围。

class Solution {
    public int reverse(int x) {
        String xString = Integer.toString(x);
        String string = xString;
        int flag = 1;
        if (x < 0) {
            flag = -1;
            string = xString.substring(1);
        }
        try {
            return Integer.valueOf((new StringBuilder(string)).reverse().toString()) * flag;
        }catch (Exception e){
            return 0;
        }
    }
}

根据数值除和取余运算

在我们进行之前，我们发现-2/2 = -1， -2 % 3 = -2.因此无论是除还是取余，都不影响我们下面的操作。
我们将这个数的个位取出来，然后与当前的结果*10，将这个数除十，重复上述过程。结果用long类型，因为返回值是int类型，我们只需判断结果强转为int类型后和这个结果比较，相同的话，没有超出int类型，超出则返回0.

class Solution {
    public int reverse(int x) {
        long res = 0;
        while(x != 0) {
            res = (x % 10)  + res * 10;
            x /= 10;
        }

        return (int)res == res ? (int)res : 0;
    }
}