leetcode 7. 反转整数(Reverse Integer)

最新推荐文章于 2021-03-05 15:59:42 发布

一叶之修

最新推荐文章于 2021-03-05 15:59:42 发布

阅读量195

点赞数

分类专栏：算法面试 leetcode 文章标签：算法面试 leetcode

本文链接：https://blog.csdn.net/weixin_41793113/article/details/82746972

版权

leetcode 同时被 3 个专栏收录

109 篇文章 2 订阅

订阅专栏

算法

106 篇文章 4 订阅

订阅专栏

面试

44 篇文章 1 订阅

订阅专栏

给定一个 32 位有符号整数，将整数中的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

思路：

这题最难的就是反转后的溢出问题，所以不能使用字符串的方法来反转

leetcode官网阅读

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