美文网首页
[LeetCode]7、整数反转

[LeetCode]7、整数反转

作者: 河海中最菜 | 来源:发表于2019-07-27 12:54 被阅读0次

题目描述

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

示例 1:

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

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

输入: 120
输出: 21

思路

  • 记录正负号
  • 设置res,反转整数
  • 注意不要超出数字范围,python没有这个问题(实际)
class Solution:
    def reverse(self, x: int) -> int:
        flag = 1
        res = 0
        if x < 0:
            flag = - 1
            x = -x
        while x != 0:
            res = res * 10 + x % 10
            if res > 2 ** 31 - 1 or res < -2 **31:
                return 0
            x //= 10
        return flag * res
Ac7

相关文章

网友评论

      本文标题:[LeetCode]7、整数反转

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