初级算法——整数反转

场景：

刷力扣题

---

问题描述：

给你一个 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
	
	相关标签
	数学

---

解法一：

参考别人

public int reverse(int x) {
         int res = 0;
        int last = 0;
        while(x!=0) {
            //每次取末尾数字
            int tmp = x%10;
            last = res;
            res = res*10 + tmp;
            //判断整数溢出
            if(last != res/10)
            {
                return 0;
            }
            x /= 10;
        }
        return res;    
    }

运行结果

---

解法二：

API调用+try-catch异常处理

翻转：我们一下子就想到到StringBuffer的revers()

翻转后变成字符串，再转换成整数，爆错（说明字符串超出数字范围）就try处理异常，返回0
没报错就在try里根据形参判断是整数还是负数

public int reverse(int x) {
       StringBuilder sb = new StringBuilder();
        sb.append(Math.abs(x));
        try {
            int result = Integer.parseInt(sb.reverse().toString());
            return x > 0 ? result : -result;
        } catch (NumberFormatException e) {
            e.printStackTrace();
        }

        return 0;                 
    }

运行结果：哈哈哈，虽然很拉，还是过了。

---