Python 版 LeetCode 刷题笔记 #7 整数反转
Python 版 LeetCode 刷题笔记 #7 整数反转
今天迎来了个简单难度的题目，在经历一番中等难度题目的洗礼后，情不自禁露出吊打小朋友的微笑，感觉今天可以多做几道。
我一直说自己的 Python 编码是入门水平，一来是自己摸索着学、并没有接触很深层的专业练习，二来是接触的多是入门级别的问题或练习、对于很多术语及算法都是一头雾水的。这种情况如果我就是业余来学 Python 玩完全够用了，但如果想进一步提升，就不得不经历些辛苦的进阶过程，这也是我打算坚持刷题练习的原因。
话不多说，看题～
题目
中文题目
第 7 题 整数反转：
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例：
输入: 123
输出: 321
输入: -123
输出: -321
输入: 120
输出: 21
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
英文题目
Question 7 Reverse Integer:
Given a 32-bit signed integer, reverse digits of an integer.
Example:
Input: 123
Output: 321
Input: -123
Output: -321
Input: 120
Output: 21Note: Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−2^31, 2^31 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.
思路
Python 入门阶段，会频繁接触类型转换，将整数转化成字符串来进行翻转，这就是最直接的思路。但要对负数、超出 32 位范围的数做个单独处理。吸取昨天那题的经验，我们尽量对整个处理过程精简化。比如如果负数，我们也用个负数标志来做记录，然后将其转化为正数，这样所有的正负数都可以走同一个处理过程，结束时再对有负数标志的单独返回即可。
代码
class Solution:
def reverse(self, x: int) -> int:
# 为负数做个标志
negative = False
# 负数情况，标志记录，同时把负数转正方便后续统一处理
if x<0:
negative =True
x = -x
# 将数字转化为字符串
s = str(x)
# 通过字符串的 s[::-1]来进行翻转 “123” 会被转为 “321”
s_reverse = s[::-1]
# 将翻转的字符串转化为整数
x_reverse = int(s_reverse)
# 负数标志来还原负数
if negative:
x_reverse = - x_reverse
# 根据题目要求，超出范围的返回 0
if x_reverse < -2**31 or x_reverse>2**31-1:
return 0
else:
return x_reverse 提交答案
这次运行结果上，用时表现不错，但内存消耗表现挺差：
中文区结果：
执行用时 : 36 ms, 在所有 Python3 提交中击败了 82.58% 的用户 内存消耗 :13.5 MB, 在所有 Python3 提交中击败了 6.67% 的用户
英文版结果：
Runtime: 24 ms, faster than 94.49% of Python3 online submissions for Reverse Integer. Memory Usage: 14 MB, less than 5.26% of Python3 online submissions for Reverse Integer.
优化
翻看别人的解法，有两个挺有意思。第一个就是和我相同的思路，但是有点酷炫地将代码压缩，有些一行代码的味道：
class Solution:
def reverse(self, x: int) -> int:
y=int(str(x)[::-1]) if x>=0 else -int(str(x)[:0:-1])
return y if -2**31<y<2**31-1 else 0
#作者：jutraman
#链接：https://leetcode-cn.com/problems/reverse-integer/solution/pythonzheng-shu-fan-zhuan-by-jutraman/表现结果：
Runtime: 24 ms, faster than 94.49% of Python3 online submissions for Reverse Integer. Memory Usage: 13.7 MB, less than 5.26% of Python3 online submissions for Reverse Integer.
处理过程基本一致，少了些中间变量的定义赋值等。这里面有个用法，被称为 Python 的三元表达式：y = true_value if condition else false_value ，即将 if-else 写入一行中，很多一行代码都会用到这个。包括最后这个 return 语句也是这个用法。
第二个值得思考的点也不少，首先刚我们因为整数和字符串间的转换、以及对字符串的翻转处理等导致内存消耗较高。这份代码则完全运用数字计算来完成任务：
class Solution:
def reverse(self, x: int) -> int:
y, res = abs(x), 0
# 则其数值范围为 [−2^31, 2^31 − 1]
boundry = (1<<31) -1 if x>0 else 1<<31
while y != 0:
res = res*10 +y%10
if res > boundry :
return 0
y //=10
return res if x >0 else -res
#作者：boywithacoin_cn
#链接：https://leetcode-cn.com/problems/reverse-integer/solution/pythondan-chu-he-tui-ru-shu-zi-yi-chu-qian-jin-xin/这份代码在作者贴出的表现中表现超好，但我实际提交后效果竟然和用字符串处理的差不多，有点奇怪：
Runtime: 32 ms, faster than 52.34% of Python3 online submissions for Reverse Integer. Memory Usage: 13.6 MB, less than 5.26% of Python3 online submissions for Reverse Integer.
不纠结表现了，这代码里对 2^31 的处理使用的 1<<31 的方式，采用了 << 位运算符：
a << 2 左移动运算符：运算数的各二进位全部左移若干位，由 << 右边的数字指定了移动的位数，高位丢弃，低位补0。 输出结果 240 ，二进制解释：1111 0000
之后对数字的翻转是靠除以 10 的取余或取整的操作，还是挺有耐心的。
结论
第七题，简单难度，也给了自己多些时间领略别人的代码和思路。感觉今天开始有意识地练习昨天看到的那种对特殊情况做个标记，然后统一来处理。对用位运算符来实现 2 的指数运算也有个了概念，虽然之后可能还是不会去用，但有这么个认知了。再就是 if-else 的三元表达式 true-value if condition else false-value 这个以后可以练起来，刚开始用感觉老会不自觉加上引号。
一周养成一个习惯，哈哈，现在对这种刷题的记录也开始着重记录心得和学到的知识点，不再是单纯代码和注释就完事了，还挺不错的体验。
另外由于这题不难，引发了自己对入门的一些关于入门学习的碎碎念。前几天有朋友转发我一个 Python 入门课程、问值不值得入手买。对于这类课程，作为自学过来的老菜鸟，我是完全不会买的。但这个也要看个人，这种入门课程只能是个开始学习的引子，课程内容不去体验是完全没法评判的。同时，我们所能接触到的大多数 Python 学习推广，无论多么酷炫高大上，大多数的推广者是没有体验过这个课程内容的，更准确地说：多数的推广者并不是通过这类课程学出来的，所以看看就好、结合自己的情况来考虑。如果不想买，那么选些入门级别的书、刷刷题也是很快入门的路子。
至于选什么书、怎么去练习，我觉得要有自己的一个选择标准，结合着你要学来做什么，有针对地筛选和决定，别学了几个月、大半年甚至一两年了还晃荡着沉不下来，那样真的是挺浪费自己的时间。个人感悟，与大家共勉～