Reverse Integer

LeetCode Reverse Integer

先贴题目：
Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

这道题意思很简单，就是要求将输入的数字反过来输出。但是有一点比较麻烦的是可能反过来的数会超过int的范围，比如输入为1646324359，如果还按照以前的规则则输出9534236461，这个数字超过了int的范围。题目中规定如果出现这种情况，就返回0；

刚开始写这道题有点懵，打算先将int转化为String，再将String转化为char[]数组，然后遍历，反过来装到另一个char[]数组中，再将其转化为int返回，而且还没有考虑溢出的情况。代码如下：

public static int reverse(int x){
    int rx = 0;
    String s = String.valueOf(x);
    char[] arr = s.toCharArray();

    int len = arr.length;
    char[] arr2 = new char[len];

    if(x==0){
        rx=0;
    }
    if(x>0){
        for(int i = 0;i<len;i++){
            arr2[len-1-i] = arr[i];
        }

        rx = Integer.valueOf(String.valueOf(arr2));         
    }
    if(x<0){
        arr2[0] = '-';
        for(int i = 1;i<len;i++){
            arr2[len-i] = arr[i];
        }

        rx = Integer.valueOf(String.valueOf(arr2));
    }

    return rx;  
}

提交后出现溢出不通过的提示，遂细思之，发现一种简单的思路，同时解决了溢出问题。先贴代码：

public static int reverse(int x){
    int result = 0;
    while (x != 0){
        int temp = x % 10;
        int newResult = result * 10 + temp;
        if ((newResult - temp) / 10 != result){
            return 0; 
        }
    result = newResult;
    x = x / 10;
}
    return result;

}

当输入的x不为0的时候，将其与10取余数，这样我们就可以得到输入数字的个位，这时候十位为0，newResult=0*10+temp; 下面的if语句是用来判断是否溢出。最后将newResult的值赋给result，得到输入数的十位。以此类推，最后得到结果。