20200507-整数反转.md

每天一道leetCode

信息卡片

• 时间：2020-05-07
• 题目链接：https://leetcode-cn.com/classic/problems/reverse-integer
• tag：字符串

题目描述

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

示例 1:

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

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

输入: 120
输出: 21
注意:

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

参考答案

分析

• 本题难点在于考虑溢出问题

字符串反转 + try/catch

• 通过字符串reverse()方法反转数字
• 使用try/catch来处理溢出问题
• 缺点:效率低

参考代码 无

数学方法计算

• 反转数字即将将数字顺序颠倒,原数字的最后一位为新数字的第一位, 原数字的倒数第二位为新数字的第二位...
• 从数学上看可以理解为: 将数字x除以10的余数赋给新数字的第一位, 将数字x除以10的商赋给数字x...
• 这时, 只需要在给新数字赋值前对新数字的值进行校验即可
• 每次给新数字赋值是: result = result * 10 + x % 10
• 只需要判断result * 10 + x % 10 >= Integer.MAX_VALUE / 10 或 result * 10 + x % 10 <= Integer.MIN_VALUE / 10 即可

class Solution {
    public int reverse(int x) {
        int result = 0;
        while(x!= 0) {
            int pop = x % 10;
            x /= 10;
            if (result > Integer.MAX_VALUE / 10 || (result == Integer.MAX_VALUE /10 && pop > 7)) {return 0;}
            if (result < Integer.MIN_VALUE / 10 || (result == Integer.MIN_VALUE /10 && pop < -8)) {return 0;}
            result = result * 10 + pop;
        }
        return result;
    }
}

其他优秀解答

暂无