剑指反转——LeetCode题7整数反转

前端

2024-01-12 05:31:27

整数反转：计算机科学中的一项基本技巧

简介

在计算机科学中，整数反转是一种基本且实用的技巧，涉及将一个整数的数字部分从右向左翻转。本篇博客将深入探讨整数反转的概念、方法和应用，带领你踏上一段探索数学、计算机科学和编程的奇妙旅程。

整数反转的魅力

试想一下，你有一组数字，比如 12345。如果你将这些数字从后视镜中观察，它们将变成 54321。这就是整数反转的本质，它将一个整数的数字部分从右向左翻转。

LeetCode 7：整数反转

LeetCode 题 7 是一个经典的编程挑战，要求我们编写一个函数来反转一个给定的 32 位有符号整数。然而，如果反转后的整数超出了 32 位有符号整数的范围（-2^31 到 2^31 - 1），则返回 0。

反转整数的方法

有多种方法可以反转一个整数，每种方法都有其优缺点：

字符串操作法

将整数转换为字符串，然后使用字符串的反转函数来反转字符串。最后，将反转后的字符串转换为整数并返回。

正则表达式法

使用正则表达式来匹配整数的数字部分，然后使用[::-1] 运算符来反转匹配的数字。

位运算法

逐位提取整数的数字，然后将提取的数字反转并重新组合成一个整数。

实战代码示例

# 字符串操作法
def reverse_integer_str(x):
    x_str = str(x)
    reversed_x_str = x_str[::-1]
    reversed_x = int(reversed_x_str)
    if reversed_x < -2**31 or reversed_x > 2** 31 - 1:
        return 0
    else:
        return reversed_x

# 正则表达式法
import re
def reverse_integer_re(x):
    digits = re.findall(r'[0-9]+', str(abs(x)))
    reversed_digits = digits[::-1]
    reversed_x_str = ''.join(reversed_digits)
    reversed_x = int(reversed_x_str)
    if reversed_x < -2**31 or reversed_x > 2** 31 - 1:
        return 0
    else:
        return reversed_x if x >= 0 else -reversed_x

# 位运算法
def reverse_integer_bit(x):
    reversed_x = 0
    factor = 1
    while x != 0:
        digit = x & 10
        reversed_x += digit * factor
        x //= 10
        factor *= 10
    if reversed_x < -2**31 or reversed_x > 2** 31 - 1:
        return 0
    else:
        return reversed_x