Reverse Integer | LeetCode OJ

以下是我的解题思路:

先是考虑3位数的例子，然后进行了扩充

比如123  我肯定要逆序成321

那么

第一步  取余数 得到3

第二步  对123/10, 得到12，因为我要得到中间那个2，所以再对12取余，得到2，这个时候应该得到32，所以应该是 3*10 + 2,

第三步 对12/10得到1，对1取余还是1，这个时候应该得到321，那么就是第二步的32*10 + 1

第四步　因为1/10等于0了，所以计算结束

最后结果321

每次使用一个中间值保存上一步得到的中间值*10 +这一步新得到的余数，即逆序值。初始的那个中间值为0，因为第一步得到的逆序值就是第一次的余数。

新加入的用例提到了OverFlow的情况，解释如代码中所示。

代码如下:

package Reverse_Integer;

import java.util.Scanner;

public class Solution {
	public static int reverse(int x) {
		//设置一个sum用于保存中间运行加法的结果，默认为0
		int sum = 0;
		while (Math.abs(x) != 0)
		{
			/*
			 * 根据最新加进来的测试用例里考虑了Overflow的情况
			 * INT的Max_VALUE是2^31-1 2147483647
			 * INT的Min_VALUE是-2^31 -2147483647
			 * 如果Reverse之后的数大于最大值或者小于最小值就会溢出
			 * 我使用的方法是判断sum的绝对值如果它在if判断时已经大于了MAX_VALUE/10
			 * 接下去有一个sum*10+x%10的操作 ，所以在if循环里返回0
			 * 只要abs(sum) > 214748364 那么下一步一定会溢出，这样就对正负数的情况提供了一个通解
			 * 不用去写下如 
			 * if (sum < Interget.MIN_VALUE /10 || sum > Interger.MAX_VALUE /10)这样的代码
			 */
			if(Math.abs(sum) > Integer.MAX_VALUE / 10)
			{
				return 0;
			}
			sum = sum * 10 + x % 10;
			x = x / 10;
		}
		return sum;
	}
	
	public static void main(String[] args)
	{
		Scanner input = new Scanner(System.in);
		while(input.hasNextInt())
		{
			int sum = reverse(input.nextInt());
			System.out.println(sum);
		}
	}
}