[LeetCode7] Reverse Integer 整数反转

一、题目

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

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

二、思路

我想到的第一种思路是从高下标开始遍历将输出字符（对10取余的绝对值）放进一个StringBuilder中，要考虑正负数，在-10和10之间的数字直接返回原值，最后将字符串转换为整数，如果转换异常就返回0说明溢出了，虽然通过了但是执行时间有点长，于是换了一种思路，123->321 , 第0位的数字乘以10的次数从0次变为2次，第2位的3乘以10的次数从2次变为0次，我们从个位（第2位）开始遍历，每次将目标数乘以10，再加上该位置的余数，这样原来乘以10次数最少的将变成最多的，将次数反转。

三、代码

class Solution {
      public int reverse(int x) {
        int num = 0;
        if (x > -10 && x < 10){
            return x;
        }

        while (x != 0){
             if (Math.abs(num)  > Integer.MAX_VALUE / 10){
                return 0;
            }
            num = num * 10 + x % 10;
            x /= 10;
        }

        return num;
    }
}

四、测试效果