用python手刃Leetcode(7)：反转整数【简单题】

本文主要是介绍用python手刃Leetcode(7)：反转整数【简单题】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

前言

博客里新开一个“用python手刃Leetcode”的专题，顾名思义，主要目的是记录自己在Leetcode上刷题的过程，代码全程用python3编写，所用网址是：leetcode中国。这个网址的好处是：1）纯中文，解决了英语不好读题困难的问题；2）网页打开速度快。
`
同时可以看到：目前官网给出的解题代码是用java编写的，并没有给出官方的python解答，本专栏除了尽量使用多种解法给出每道题的python3解答代码之外，还会记录下自己在做题过程中的一些收获和思考。便于以后复习查阅。

题目

给定一个 32 位有符号整数，将整数中的数字进行反转。

示例 1: 输入: 123 输出: 321

示例 2: 输入: -123 输出: -321

示例 3: 输入: 120 输出: 21

注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是$[−2^{31}, 2^{31 }− 1]$。根据这个假设，如果反转后的整数溢出，则返回 0。

题目分析

拿到这道题，首先想到的解题思路是：对输入数字进行乘除和取余运算，并把输出值乘以10后与每次取余的结果相加，直到原数据变为0。

另外，题目明确提出要对输出的整数进行限制，所以在返回时需要加上判断条件。

方法一：

class Solution:def reverse(self, x):R = 0   #返回值flag = 1 #标记输入值的正负if x<0:x = abs(x)flag = -1 #输入是负数while x != 0:R = R*10+x%10x = x//10if -2147483647<R< 2147483648:#判断是否越界return R*flagelse:return 0

【开始的想法是先把每一位上的数字都存放在数组里，但是这样再重新组合成数字的时候会提高程序的时间复杂度，故而舍弃。】
以上代码提交后，发现自己的时间复杂度都没有达到正态分布的峰值。

像我这么精益求精的人怎么能容忍这种结果呢，果断优化代码，换另一种思路：

方法二：python切片的骚操作。

这个思路的关键语句就是利用R = X[::-1]这种方法对X（X必须是字符串）进行一个反转复制的操作。

详细解释请参见：python 中的[::-1]

不得不说，在python语言中，要想提高程序的运行速度，灵活利用python的切片是一个不错的思路。

class Solution:def reverse(self, x):flag = 1if x < 0:flag = -1x = -xR = str(x)[::-1]R = int(R)if R> 2147483647 or R < -2147483648:R = 0return R*flag

好了，不仅成功缩短了程序运行时间，而且大大缩短了代码长度，完美，收工！

解题收获：

1、python由于没有提前定义数据类型所产生的取整问题。

这里需要注意的一点是：python数据使用前是不用定义数据类型的，所以如果执行x/10操作，就算x是一个整数，返回的也会是一个小数，所以要用到取整函数。

python中取整方法有五种：

①采用整除运算符。 python可能已经考虑到了这个问题，所以专门设计了这样一个整除运算符 // (更准确地说是和运算中精度最高的那个数字保持同位,见例2，3)。

print(10//3)#输出3
print(10.0//3)#输出3.0
print(10//3.0)#依旧输出3.0
print((-10)//3)#这里注意：输出的是-4

②直接切取整数部分。直接用内置的 int() 函数即可，对正数和负数都适用：
例如：

print(int(5.20))#返回5
print(int(-5.20))#返回-5

③向上取整。这个需要用到 math 模块中的 ceil() 方法，但要注意负数的返回值:

import mathmath.ceil(5.20)#输出5
math.ceil(-5.20)#这里需要注意，对于负数来说，其实和方法①效果是一样的，返回-5

④对数字进行四舍五入用 round() 函数：

print(round(3.11))#返回3 
print(round(3.98))#返回4

⑤高级操作。用 math 模块中的 modf() 方法，分别取小数部分和整数部分，并返回一个元组（先小后整）

 import mathmath.modf(5.20)#返回：(0.20000000000000018, 5.0)这里小数部分返回一长串是由于计算机精度问题，无需疑惑

2、要注意python中对负数的 % 操作结果。

% 是取余运算符，正常思维下，对于负数取余会得到一个负的余数，比如：(-10)%3 直观来说应该会得到 $-1$,但是在python中执行后却得到了$2$。这点需要注意。

3、flag标志位使用的小技巧

flag是用来判断输入值正负的标志值。用 $1$ 和 $-1$ 作为其判断值，可以在返回时，无需使用if语句，只需要返回数值乘以flag即可，使代码更加精简。

这篇关于用python手刃Leetcode(7)：反转整数【简单题】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---