算法题：整数反转reverse integer

题目来源：LeetCode
Reverse digits of an integer.

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

1、首先我想到的是最笨的方法
思路：将整数转为数组，通过数组的角标来实现反转，再将数组最终转为int类型（数组–>String–>Integer）

public class reverseint {
        public int reverse(int x) {
            char[] arrs = Integer.toString(x).toCharArray();
            char temp=0;
            if(x>0){
            int z=0,y=arrs.length-1;
            while(z < arrs.length/2){
                temp = arrs[z];
                arrs[z] = arrs[y];
                arrs[y] = temp;
                z++;
                y--;
            }
            }
            else{
            int z=1,y=arrs.length-1;
            while(z < (arrs.length-1)/2){
                temp = arrs[z];
                arrs[z] = arrs[y];
                arrs[y] = temp;
                z++;
                y--;    
            }
            }
            StringBuilder sb = new StringBuilder();
            for(int i=0;i<arrs.length;i++){
                sb.append(arrs[i]);
        }    
            int res = Integer.parseInt(sb.toString());
            if(result > Integer.MAX_VALUE){
                return 0;
            }
            return res;
        }
    }

但是溢出会抛出异常。
2、模十取余
不断模10取得最低位，再不断乘10相加得到最终的反转结果

public class Solution {
    public int reverseInteger(int x) {
        int res = 0; 
        while (x != 0) {
            int temp = res * 10 + x % 10;
            x = x / 10; //不断取前几位
            if (temp / 10 != res) {
                res = 0;
                break;
            }
            res = temp;
        }
        return res;
    }
}