以下是我的解题思路:
先是考虑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);
}
}
}