您的位置:首页 > 其它

LeetCode刷题———整数反转

2019-04-01 18:25 127 查看

题目描述:
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

示例 1:

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

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

输入: 120
输出: 21
注意:

假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
代码:

class Solution:
def reverse(self, x: int) -> int:
if str(x)[0] == '-': # 判断数字符号
s = str(x)[1:][::-1]
while s[0] == 0: #这里要将反转结果去掉占位的‘0’
s = s.pop(index=0)
if int('-' + s) < -2147483648: #判断是否溢出
return 0
return int('-' + s)
else: # 这里是数字为正的情况
s = str(x)
while s[0] == 0: #这里要将反转结果去掉占位的‘0’
s = s.pop(index=0)
if int(s[::-1]) > 2147483647:
return 0
return int(s[::-1])

源码链接:https://blog.csdn.net/kobe_academy/article/details/88605372
解题思路:
该代码的核心就是通过切片来完成反转。首先将要反转的整数分为两类:正整数和负整数,由if-else代码块实现。然后在各自的代码块中将整数转换成字符串通过切片完成反转,再分别嵌套一个while循环来判断反转后的字符串的第一个字符是否为0.最后将字符串转换成整数返回。代码非常整洁漂亮!

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: