7.整数反转 Reverse Integer

野性酷女 2022-12-29 11:24 75阅读 0赞

## 题目描述 ##

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

**示例 1**:

> 输入: 123  
> 输出: 321

**示例 2**:

> 输入: -123  
> 输出: -321

**示例 3**:

> 输入: 120  
> 输出: 21

**注意**:

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

来源：力扣（LeetCode）[链接][Link 1]

## 题解 ##

特意选择简单的题先做的，解法一涉及到整型、字符串、数组直接的转换，解法二需要注意的是python中负数取余和正数取余的方式不一样。

**解法一**：  
执行用时：32 ms, 在所有 Python3 提交击败了97.85%的用户；  
内存消耗：14.7 MB, 在所有 Python3 提中击败了5.03%的用户。

class Solution:
        def reverse(self, x: int) -> int:
            str_x = str(x)              # 整型转换为字符串
            list_x = list(str_x)        # 字符串转换为数组
            if x < 0:   # 负数情况
                list_x.remove(list_x[0])
                rlist_x = list_x[::-1]  # 数组反转
                s = ''.join(rlist_x)    # 数组转换为字符串
                return -int(s) if int(s) < 2**31 else 0    # 字符串转换为整型
            else:
                rlist_x = list_x[::-1]  # 数组反转
                s = ''.join(rlist_x)    # 数组转换为字符串
                return int(s) if int(s) < 2**31 else 0          # 字符串转换为整型

**解法二**：  
执行用时：40 ms, 在所有 Python3 提交中击败了79.61%的用户；  
内存消耗：14.7 MB, 在所有 Python3 提交中击败了5.03%的用户。

class Solution:
        def reverse(self, x: int) -> int:
            s = 0
            if x < 0:
                x = - x
                while x is not 0:
                    s = s * 10 + x % 10
                    x = x // 10
                return -s if s < 2**31 else 0
            else:
                while x is not 0:
                    s = s * 10 + x % 10
                    x = x // 10
                return s if s < 2**31 else 0

**参考博客**：[Python当中负数的地板除以及负数的取余（//,%）][Python]

[Link 1]: https://leetcode-cn.com/problems/reverse-integer
[Python]: https://blog.csdn.net/sinat_38682860/article/details/111357783?ops_request_misc=&request_id=&biz_id=102&utm_term=python%25E8%25B4%259F%25E6%2595%25B0%25E5%258F%2596%25E4%25BD%2599%25E6%2595%25B0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-4-111357783.nonecase