美文网首页
整数反转

整数反转

作者: bubulala | 来源:发表于2019-02-23 10:12 被阅读0次

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。示例

输入: 123
输出: 321
输入: -123
输出: -321
输入: 120
输出: 21

v0.1---执行用时: 100 ms,内存消耗: 6.7 MB

class Solution:
    def reverse(self, x: 'int') -> 'int':
        li = []
        if x%10 == 0:
            x = int(x/10)
        else:
            x = x
        y = abs(x)
        temp_li = list(str(y))
        for i in range(0,len(temp_li)):
            a = temp_li[len(temp_li)-1-i]
            li.append(a)
        re = int(''.join(li))
        if x<=0:
            re = 0-re
        if -2**31 < re < 2**31-1:
            return re
        else:
            return 0

v0.2---执行用时: 76 ms,内存消耗: 6.7 MB,将v0.1中list反转用函数list.reverse()替代

class Solution:
    def reverse(self, x: 'int') -> 'int':
        li = []
        if x%10 == 0:
            x = int(x/10)
        else:
            x = x
        y = abs(x)
        temp_li = list(str(y))
        temp_li.reverse()
        li=temp_li
        re = int(''.join(li))
        if x<=0:
            re = 0-re
        if -2**31 < re < 2**31-1:
            return re
        else:
            return 0

相关文章

  • 反转整数

    给定一个 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/gevuyqtx.html