7.整数反转
题目
给你一个 32 位的有符号整数 x ,返回 x 中每位上的数字反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例 1:
输入:x = 123
输出:321
示例 2:
输入:x = -123
输出:-321
示例 3:
输入:x = 120
输出:21
示例 4:
输入:x = 0
输出:0
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题解思路
1>源代码
class Solution:
def reverse(self, x: int) -> int:
if(x>=(-2**31) and x<=(2**31-1)):
if(x>=0):
num = list(str(x))
num.reverse()
output = ''.join(num)
output = int(output)
if(output<(-2**31) or output>(2**31-1)):
output = 0
else:
num = list(str(-x))
num.append('-')
num.reverse()
output = ''.join(num)
output = int(output)
if(output<(-2**31) or output>(2**31-1)):
output = 0
else:
output = 0
return output
2>算法介绍
对于python来说,这道题的思路很简单,那就是将整数转化为列表,并使用列表的 .reverse() 库自动进行列表反转。不过需要注意的是,如果存在负数,则需要对负号进行特殊处理。
另外,别忘了将最后的结果转化回int形式,这样他会自动处理类似于 012 这样的结果。
attention
溢出处理:
python的溢出处理比较直观,只需要在返回之前判断一下返回的整数是否为[-2**31, 2**31 -1]区间内即可。