整数反转

最新推荐文章于 2023-03-07 12:39:05 发布

原创最新推荐文章于 2023-03-07 12:39:05 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

leetcode 专栏收录该内容

4 篇文章

订阅专栏

整数反转

【描述】

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−2**31, 2**31 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

【实例】

（1）核心代码是while循环；先取余得末尾数a，在整除把刚才取得末尾数去除，得到新的x；在将分离出的末尾数a加到结果*10上；

（2）当数值是负数时，在python环境下不可用；因为python向负无穷取值；在java等中，都是向0取值，-123/10=-12；-123%10=3；即商-12余3；在python中，-123/10=-12.3；当整除时，-123//10 = -13；而不是-12；-123%10=7；即商-13；余7；

参照：https://blog.csdn.net/qq_38003892/article/details/105987886

（3）时间复杂度为O（lgx）;x中大概有lgx个数字（10为底）；大约：10**n = x;空间复杂度O（1）

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        sign = False #正负的标志，若为负，则为真，最后结果加一个负号。
        if x == 0:
            return 0
        if x < 0:  
        #python默认向负无穷取值；c++,java等向0取值；当数值为负数时，取余，整除算法不可用
            sign = True
            x = x*-1
        a,b = 0,0
        res = 0
        while x != 0:
            a = x%10 #分离末尾的数
            x = x//10
            res = res*10+a #每分离一位数，前面已分离的都要往前*10；再加上末尾数；
        if sign:
            res = -res
        if res >2**31-1 or res<-2**31:  #判断是否超出32位有符号数限制
            return 0
        return res

（1）使用字符串反转在转化为整数的形式

（2）反转：使用切片o[::-1]；使用函数reversed(o)

（3）不要忘记负号！

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x < 0:
            sign = '-'
            x = x*-1
        else:
            sign = ''
        o = str(x)
        res = o[::-1] #字符串反转；或者用res = reversed(o)函数
        result = int(sign+res) #最后加上负号；变为整数
        if result >2**31-1 or result <-2**31:
            return 0
        return result