Table of Contents
一、中文版
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
二、英文版
Given a 32-bit signed integer, reverse digits of an integer.
Example 1:
Input: 123
Output: 321
Example 2:
Input: -123
Output: -321
Example 3:
Input: 120
Output: 21
Note:
Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231, 231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.
三、My answer
class Solution:
def reverse(self, x: int) -> int:
flag = 0
if x < 0:
flag = 1
nums = []
x = abs(x) # 保证 x 是整数
# while 循环将 x 中的每一位保存在数组中
while x > 0:
res = x % 10
nums.append(res)
x = x // 10
res = 0 # res 保存翻转后的结果
for item in nums:
res = res * 10 + item
# 如果是负数则把负数再城回来
if flag == 1:
res = (-1) * res
# 特判是否超过整数边界
if (-2)**31 < res < 2**31-1:
return res
else:
return 0
四、解题报告
数据结构:数组
详情见 代码中注释。