整数反转

题目

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

示例 1:

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

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

输入: 120
输出: 21

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

Java代码：

方案一：用长整型保存反转的结果，就可以不考虑int类型溢出问题，最后判断超出int类型数值氛围则返回0。

public int reverse(int x) {
		 long result = 0;
		 while (x != 0) {
			result = result * 10 + x % 10;
			x = x / 10; 
		 }
		 if (result > Integer.MAX_VALUE || result < Integer.MIN_VALUE) {
			result = 0;
		 }
		 return (int)result;
	 }

方案二：在while循环中，判断每次计算结果是否溢出

public int reverse(int x) {
		int res = 0;
		while (x != 0) {
			int t = x % 10;
			int newRes = res * 10 + t;
			// 如果数字溢出，直接返回0
			if ((newRes - t) / 10 != res)
				return 0;
			res = newRes;
			x = x / 10;
		}
		return res;
	}