目录
1. 题目描述
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [?2^31, ?2^31 ? 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。
示例 1：输入：x = 123；输出：321
示例 2：输入：x = -123；输出：-321
示例 3：输入：x = 120；输出：21
示例 4：输入：x = 0；输出：0
?
提示：-2^31 <= x <= 2^31 - 1
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2. 解题分析
????????考察要点：整型数、字符串、列表之间的相互转换
????????容易忽视的坑及边界情况处理：
- 负号的位置不需要变
- 数字反转后首位数字为0时需要去除
- 超出32比特有符号整型数表达范围的处理
以下考虑两种实现方式。
3. 代码实现
3.1 实现1
????????利用字符串处理技术来解决。
? ? ? ? 将整数先变成字符串表达形式，然后将除‘-’号（如果有的话）以外的部分进行字符串逆序处理，然后再变回整数。python中字符串逆序处理的可以很简洁用s[::,-1]来实现。
class Solution:
def reverse(self, x: int) -> int:
# One-digit integer doesn't need reverse
if(abs(x) < 10):
return x
x_str = str(x)
if x_str[0] == '-':
rev_str = ''.join(['-',x_str[1:][::-1]])
else:
rev_str = x_str[::-1]
ret = int(rev_str)
if ret > (2**31-1) or ret < -2**31:
ret = 0
return retif __name__ == '__main__':
sln = Solution()
x = 123
print(x, ' -> ', sln.reverse(x))
x = -123
print(x, ' -> ', sln.reverse(x))
x = 120
print(x, ' -> ', sln.reverse(x))
x = 0
print(x, ' -> ', sln.reverse(x))
x = 1
print(x, ' -> ', sln.reverse(x))
x = -1
print(x, ' -> ', sln.reverse(x))
x = 2**31 - 1
print(x, ' -> ', sln.reverse(x))
x = -(2**31 - 1)
print(x, ' -> ', sln.reverse(x))
x = 1534236469
print(x, ' -> ', sln.reverse(x)) ?
3.2 实现2
????????直接进行整型数的变换，对绝对值进行按数位进行扫描，稍微麻烦一点吧。
class Solution:
def reverse(self, x: int) -> int:
if(abs(x) < 10):
return x
xsign = 1
if x < 0:
xsign = -1
xabs = abs(x)
ret = 0
while xabs > 0:
ret = ret*10 + xabs%10
xabs = xabs // 10
# Note, ret represent absolute value at this point!
if ret > (2**31-1):
ret = 0
return ret * xsign
????????以上两种解法都利用了python的一些内置高级特性，有点取巧。
? ? ? ? Python是可以表达超过32比特位宽的整数的，因此进行超过32比特位宽的判断就很直接简单。但是对于像C语言那种本身只能表达32比特的整型数的语言，你不可能进行if(x>2**31-1)之类的判断，这个地方需要一些小技巧。
? ? ? ? 另外，在解法一中，python的int(numstr)将整数的字符串表现形式变换为整数值时自动将头上的0给剥离掉了。这个在C或其它不具备这种内置处理的语言中也同样需要一些额外的小飞刀。从这个意义上来说，python提供了这么多的内置小飞刀，把用用python编程的人都给惯傻了。。。^-^
回到本系列总目录：笨牛慢耕的Leetcode解题笔记(动态更新。。。)
https://chenxiaoyuan.blog.csdn.net/article/details/123040889