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用于保存中间运行加法的结果，默认为0int 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);}}}