Leetcode 整数反转
Leetcode 整数反转
Categories:
整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
解题思路
判断是否负数, 转为正整数
将正整数转为字符串, 再转换为列表, 使用reverse函数翻转, 最后用join组合起来
还原给出的正负符号
最后输出前判断是否超出32 位的有符号整数
Answer
1#
2# @lc app=leetcode.cn id=7 lang=python3
3#
4# [7] 整数反转
5#
6
7# @lc code=start
8class Solution:
9 def reverse(self, x: int) -> int:
10 if x < 0:
11 x = list(str(-1 * x))
12 x.reverse()
13 y = -1 * int(''.join(x))
14 else:
15 x = list(str(x))
16 x.reverse()
17 y = int(''.join(x))
18 if y < -1 * 2 ** 31 or y > 2 ** 31 -1:
19 return 0
20 else:
21 return y
22# @lc code=end
Accepted
1032/1032 cases passed (48 ms)
Your runtime beats 44.33 % of python3 submissions
Your memory usage beats 6.67 % of python3 submissions (13.8 MB)