【力扣算法10】之 7. 整数反转 python

问题描述

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。

示例1

输入：x = 123 输出：321

示例2

输入：x = -123 输出：-321

示例3

输入：x = 120 输出：21

示例4

输入：x = 0 输出：0

提示

• -231 <= x <= 231 - 1

思路分析

1. 将整数转换为字符串，并判断是否为负数。
2. 如果是负数，则将负号保存下来，并对数字部分取绝对值。
3. 将字符串反转。
4. 将反转后的字符串转换为整数，并乘以负号（如果有）。
5. 判断反转后的整数是否超出范围，如果超出则返回 0，否则返回反转后的整数。

代码分析

代码定义了一个名为Solution的类，其中包含了一个reverse方法。下面对代码进行详细的分析说明：

1. 第1行定义了Solution类，继承自object。
2. reverse方法是Solution类的一个成员方法，接受一个整数作为输入参数x，并返回一个整数作为结果。
3. 通过if语句判断输入整数x是否小于0，确定其正负性，并保存符号。
4. 如果x小于0，则将符号设置为-1，并取x的绝对值（使用abs()函数）；否则，将符号设置为1。
5. 将整数x转换为字符串形式，使用str()函数将整数转换为字符串。
6. 对字符串num_str进行切片操作[::-1]，实现字符串翻转。这里通过反向迭代取字符串的每一个字符，从而达到翻转的效果。
7. 将翻转后的字符串num_str转换回整数形式，并乘以之前保存的符号，得到反转后的整数reversed_num。
8. 使用条件判断语句，判断反转后的整数reversed_num是否超出范围。如果超出范围，则返回0；否则，返回反转后的整数reversed_num作为结果。

代码的核心思想是将整数转换为字符串，然后对字符串进行翻转操作，最后再将翻转后的字符串转换回整数。通过判断符号和处理边界条件，确保返回结果在规定范围内。

完整代码

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        # 判断输入整数为负数，并保存符号
        if x < 0:
            sign = -1
            x = abs(x)  # 取 x 的绝对值
        else:
            sign = 1
        
        # 将整数转换为字符串，并去除符号部分（如果有）
        num_str = str(x)  # 将整数转换为字符串
        num_str = num_str[::-1]  # 翻转字符串
        
        # 将字符串转换为整数，并加上之前保存的符号
        reversed_num = int(num_str) * sign
        
        # 判断结果是否超出范围
        if reversed_num < -2**31 or reversed_num > 2**31 - 1:
            return 0
        
        return reversed_num

详细分析

首先，在 reverse 方法中，我们需要注意处理负数的情况。具体步骤如下：

1. 判断输入整数 x 的值来确定其正负性，并保存符号。
   • 如果 x 小于 0，则说明是一个负数，需要将符号设置为 -1，并取 x 的绝对值；否则，符号设置为 1。

if x < 0:
    sign = -1
    x = abs(x)
else:
    sign = 1

接下来，我们将整数 x 转换为字符串，并通过字符串切片操作 [:: -1] 对字符串进行翻转。这一步是实现整数反转的核心步骤。

1. 将整数 x 转换为字符串，并通过字符串切片操作 [:: -1] 对字符串进行翻转。

num_str = str(x)
num_str = num_str[::-1]  # 翻转字符串

然后，我们将翻转后的字符串 num_str 转换为整数，并乘以之前保存的符号 sign，得到反转后的整数 reversed_num。

1. 将翻转后的字符串 num_str 转换为整数，并乘以之前保存的符号 sign。

reversed_num = int(num_str) * sign

最后，我们需要判断反转后的整数 reversed_num 是否超出范围。题目要求结果在 32 位有符号整数的表示范围内，即 -2^31 到 2^31 - 1。

1. 判断反转后的整数 reversed_num 是否超出范围，如果超出范围则返回 0，否则返回反转后的整数 reversed_num。

if reversed_num < -2 ** 31 or reversed_num > 2 ** 31 - 1:
    return 0

return reversed_num

运行效果截图

调用示例

solution = Solution()
x = 123
x1 = -123
x3 = 120
x4 = 0
print(solution.reverse(x))
print(solution.reverse(x1))
print(solution.reverse(x3))
print(solution.reverse(x4))

运行结果