LeetCode 007:整数反转 (Python)（整数反转js）

一、写在前面

之前写过的Leetcode笔记：https://blog.csdn.net/qq_39241986/article/category/9279876今天给大家分享的是LeetCode 007:整数反转，为面试而生，期待你的加入。

二、今日题目

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

示例：

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

三、 分析

这个题目看着不怎么难，因为业务逻辑很简单：把一个整数逆置，题目给了数据范围，给了特殊案例，基本思路如下：拿到输入的数据，判断是否为负数，想办法把数据从个位开始与高位互换位置，判断互换位置后的数据是否溢出。

四、解题

• 方法一：int转变为str，然后遍历字符串（Python里int是不可迭代的，所以得转换一下），将原先的高位变成低位。

# -*- coding: utf-8 -*-
"""
@author = 老表
@date = 2019-08-29
@个人公众号 : 简说Python
"""
class Solution:
 def reverse(self, x: int) -> int:
 y = 0 # 返回结果
 j = 0 # 幂指数(位权重)
 flag = 0 # 正负标志位
 if x < 0: # 处理负数情况
 flag = 1
 x = x * (-1)
 for i in str(x): # 转变成字符串进行遍历
 # 进行组装，以前的高位变成低位
 y = y + int(i)*pow(10, j)
 j = j + 1
 if y > pow(2, 31)-1: # 处理溢出情况
 return 0 
 if flag == 1: # 处理负数情况
 y = -1 * y
 return y

执行结果：

修改一下对负数和幂指数的处理方法，效果会好一点点，但本质上都是O(n)时间复杂度（n为x的位数）：

# -*- coding: utf-8 -*-
"""
@author = 老表
@date = 2019-08-29
@个人公众号 : 简说Python
"""
class Solution:
 def reverse(self, x: int) -> int:
 y = 0 
 j = 0 
 flag = 0 
 for i in str(x): 
 if i == "-":
 flag = 1
 continue
 y = y + int(i)*10**j
 j = j + 1
 if y > 2147483647: 
 return 0
 if flag == 1: 
 y = -y
 return y

• 方法二：

# -*- coding: utf-8 -*-
"""
@author = 老表
@date = 2019-08-26
@个人公众号 : 简说Python
"""
class Solution:
 def reverse(self, x: int) -> int:
 y = 0 # 返回结果
 flag = 0 # 正负标志位
 if x < 0: # 如果为负，先化为正数
 x = -x
 flag =1
 while x != 0: # 循环拆解
 pop = x % 10 # 取出低位
 x = x // 10 # 取出剩余
 y = y * 10 + pop # 连接重组数据，低位变高位
 if y > 2147483647: # 判断是否溢出
 return 0
 if flag == 1: # 处理负数情况
 return -y
 return y

• 提交结果

• 效果依然不理想，对代码稍加改动：

class Solution:
 def reverse(self, x: int) -> int:
 y = 0 # 结果
 while x != 0: # 遍历拆分
 pop = x % 10 # 取出低位
 x = x // 10 # 取出剩余数
 if x < 0 and pop != 0: # 如果为负数另做处理
 pop = pop - 10
 x = x + 1
 y = y * 10 + pop # 重新组装，低位变成高位
 if y < -2147483648: # 判断溢出
 return 0
 if y > 2147483647: # 判断溢出
 return 0
 return y

好一点点？！看不怎么出来，确实，从时间复杂度来说还是差不多的，后面的改动需要注意的是对负数的处理：

# 在Python里负数的除法和正数是相反的，取余数会向10靠近，取商会向-∞靠近
例如：
-12 % 10
结果：8
-123 // 10
结果：-13
然而对于本题来说，
-12?10取余，我们想得到的是-2，
-123?10取商，我们想得到的是-12
很简单
pop = pop - 10 # 取余后减10
x = x + 1 # 取商后加1

五、疑惑

我今天发现，在Leetcode 上可以看top级的解题方法了，虽然只有代码，也很有参考学习价值。方法：

提交自己的答案后，会有一个运行时间分布图，点击上面的黄色柱状条即可查看对应运行时间实现的代码了。

top1的解法：感觉？看起来？确实高级，先转为str，然后用了内置的字符串函数startswith（判断正负），然后用到了切片，嗯～原来这样速度比较快～

top2解法：和top1差不多，不同点在于，转换为字符串后，用内置的字符串处理函数rstrip处理了数据，（删除右边的“-”），然后是正负判断。

top3解法：用到的挺多的，正则，abs（取绝对值函数），join（列表链接成字符串函数），reverse（字符串逆置函数），Python里的三目表达式（a if A else b 其中A是个判断表达式），数据转换（int，str）。

# Python里的三目表达式 
# 很棒的一种判断语句书写方法，让代码看起来比较简洁，给大家举个例子
语言描述： 
形式 ： 变量1 = 结果A if 判断表达式1 else 结果B
如果判断表达式1为True ,则变量1 = 结果A 否则 变量1 = 结果B
a = 1 if 3 > 4 else 0
结果 ： 0

top4解法：Python里的三目表达式（a if A else b 其中A是个判断表达式），列表推导式，遍历循环～

其实看过这些top级解法后，我发现，核心思想和我是一样的，只是在实现某个逻辑功能是方法不同，所以这是我要学习的地方，当然Leetcode上还有很多其他解法，欢迎大家去看看，思考出属于自己的代码。

六、结语

没力气了，健身去了，坚持就完了。希望对你有所帮助