LeetCode 7. 整数反转 Reverse Integer

Table of Contents

一、中文版

二、英文版

三、My answer

四、解题报告

---

一、中文版
 

给出一个 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

四、解题报告

数据结构：数组

详情见 代码中注释。