博客

一、题目描述

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

如果反转后整数超过 32 位的有符号整数的范围 [−2

³¹

, 2

³¹

− 1] ，就返回 0。

二、方法一

字符串法，利用python的切片功能实现整数反转

代码如下：

def reveres(x):
    str_x = str(x)
    if x < 0:
        str_x = str_x[:0:-1]
        res = -int(str_x)

    else:
        str_x = str_x[::-1]
        res = int(str_x)
    if res > 2**31-1 or res < -2**31:
       	return 0
    return res

三、方法二

整数翻转法，我们只要拿到数的末尾就好，以2645为例，将2645取模得5，然后将2645除10得到264，将264取模得4，以此取下去，最后可得答案。

代码如下：

def reveres(x):
    y,res = abs(x),0
    p =2**31-1 if x>0 else 2**31
    while y!=0:
        res = res*10+y%10
        if res>p:
            return 0
        y //=10 #//= 取整除赋值运算符 c //= a 等效于 c = c // a
    return res if x>0 else -res

print(reveres(2645))
print(reveres(-2645))

运行结果：

5462
-5462