美文网首页
整数反转

整数反转

作者: 极客匠 | 来源:发表于2019-11-03 23:54 被阅读0次

题目:给出一个32位的有符号整数,将这个整数种每位上的数字进行反转。

例: 输入:123,输出:321

例:输入-123,输出:-321

例:输入120,输出:21

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

解题思路:

对当前数值进行对10去余数,再填入result尾部,即可以完成数字反转。

问题点:

​ 边界情况处理:int取值范围[-231, 231 - 1],如果出现反转数字溢出,则立即return 0。每次计算完后,判断result和int取值范围的大小关系

python的坑:由于python的//操作时向下取整,导致正负数取于%操作结果不一致。因需要把原数字转为正数进行操作。

代码如下:

class Solution:
    def reverse(self, x: int) -> int:
        result = 0
        temp = abs(x)
        int_x = (1 << 31) - 1 if x > 0 else 1 << 31
        while temp != 0:
            pop = temp % 10
            result = result * 10 + pop 
            if result > int_x: 
                return 0
            temp //= 10
        return result if x>0 else -result

输入

123

输出

321

差别

预期结果

321

相关文章

  • 反转整数

    给定一个 32 位有符号整数,将整数中的数字进行反转。 class Solution(object):def re...

  • 反转整数

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

  • 整数反转

  • 反转整数

    给定一个32位有符号整数,将整数中的数字进行反转(假设我们的环境只能存储32位有符号整数,其数值范围是[−2(31...

  • 反转整数

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

  • 反转整数

    题目描述 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 输入: 123输出: 321输入: -12...

  • 反转整数

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

  • 整数反转

    版权声明:本文为博主原创文章,转载请注明出处。个人博客地址:https://yangyuanlin.club欢迎来...

  • 反转整数

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

  • 整数反转

    题目要求 给出一个32位的有符号整数,你需要将这个整数中每位上的数字进行反转。比如:输入:1234输出:4321或...

网友评论

      本文标题:整数反转

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