美文网首页算法
7. 整数反转

7. 整数反转

作者: 秃头哥编程 | 来源:发表于2021-05-04 10:06 被阅读0次

2021-05-03 LeetCode每日一题

链接:https://leetcode-cn.com/problems/reverse-integer/

正常情况下,此题使用int肯定会溢出的,所以需要在循环中提前判断一下是否超过[-2^31, 2^31 - 1]。

class Solution {
    public int reverse(int x) {
        int res = 0;
        while (x != 0) {
            int temp = x % 10;
            x = x / 10;
            if ((res > 0) && (res > (Integer.MAX_VALUE - 1 - temp) / 10)) {
                return 0;
            }

            if ((res < 0) && (res < (Integer.MIN_VALUE - temp) / 10)) {
                return 0;
            }

            res = res * 10 + temp;
        }

        return res;
    }
}
image-20210503193628814.png

相关文章

  • Leecode: 7.整数反转

    在刷Leecode, 7.整数反转思路:将整数转为string后反转,再使用int()转回整数可以顺利提交代码,但...

  • [day1] [LeetCode] [title7,9]

    7. 反转整数 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例1: 输入: 123 输出: 321 ...

  • 7. 反转整数

    20180919-摘抄自7. 反转整数 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 输入:...

  • 算法练习四

    7. 反转整数 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 输入: 123输出: 321示...

  • LeetCodeDay07 —— 反转整数&字符串中的第一个唯一

    7. 反转整数 描述 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 注意 假设我们的环境只能存储 ...

  • 7.反转整数

    给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 示例 2: 示例 3: 注意:假设我们的环境只...

  • 7. 反转整数

    给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1:输入: 123输出: 321 示例 2:输入: ...

  • 7.反转整数

    题目 思路1.判断范围2.反向生成数字代码

  • 7. 反转整数

    一、题目原型: 给定一个 32 位有符号整数,将整数中的数字进行反转。输入: 123输出: 321输入: -123...

  • 7. 反转整数

    内容 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 输入: 123输出: 321示例 2: ...

网友评论

    本文标题:7. 整数反转

    本文链接:https://www.haomeiwen.com/subject/rbxqdltx.html