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.最后将字符串转换成整数返回。代码非常整洁漂亮!
相关文章推荐
- python实现leetcode-第七题-整数反转
- LeetCode7. 整数反转
- LeetCode 7. Reverse Integer(反转整数)
- golang_算法: leetcode_字符串02-整数反转
- [leetcode 7] Reverse Integer(整数反转) c函数实现
- Leetcode题库-整数反转(java语言版)
- 【LeetCode】-7 整数反转
- leetcode_7. Reverse Integer 反转整数的各个数字
- (LeetCode每日一刷02)反转整数
- Leetcode 整数反转
- 【LeetCode】 #7:反转整数 C语言
- LeetCode7.python实现:整数反转问题☆
- [LeetCode-7] Reverse Integer(反转整数)
- [Leetcode] reverse integer 反转整数
- 【LeetCode】- Reverse Integer(将一个整数反转)
- Leetcode反转整数
- leetcode-整数反转
- Leetcode(C++)——7. 整数反转
- LeetCode:第7题: 反转整数(reverse-integer)
- LeetCode-探索-初级-字符串-整数反转-java