LeetCode整数反转问题的数学与字符串解法详解

1. 整数反转问题概述

LeetCode第7题"整数反转"是一个经典的数学运算题目，要求将一个32位有符号整数进行反转。例如输入123，输出321；输入-123，输出-321。这个问题看似简单，但需要考虑多种边界情况，是考察编程基本功和数学思维的绝佳案例。

我在刷题过程中发现，这道题的正确率只有约30%，主要难点在于：

1. 如何处理负数情况
2. 如何判断反转后的整数是否溢出
3. 如何高效地实现反转逻辑

2. 数学解法详解

2.1 基本思路

数学法的核心思想是通过取模和整除运算逐步构建反转后的数字。具体步骤如下：

1. 初始化结果为0
2. 循环处理原数字，直到变为0：
   • 取原数字的个位数（当前数字%10）
   • 将结果乘以10后加上这个个位数
   • 原数字整除10
3. 处理符号和边界条件

2.2 完整实现代码

python复制def reverse(x: int) -> int:
    INT_MIN, INT_MAX = -2**31, 2**31 - 1
    res = 0
    sign = -1 if x < 0 else 1
    x = abs(x)
    
    while x != 0:
        digit = x % 10
        x = x // 10
        
        # 检查溢出
        if res > (INT_MAX - digit) // 10:
            return 0
            
        res = res * 10 + digit
    
    return res * sign

2.3 关键点解析

1. 符号处理：先记录符号，然后对绝对值进行处理
2. 溢出检查：在每次更新结果前，检查是否会超出32位整数范围
3. 循环终止条件：当原数字变为0时停止循环

注意：Python的整数没有固定位数，所以需要手动检查32位整数范围

3. 字符串解法详解

3.1 基本思路

字符串法利用Python的字符串操作特性：

1. 将整数转换为字符串
2. 反转字符串
3. 处理符号和前置零
4. 转换回整数并检查溢出

3.2 完整实现代码

python复制def reverse(x: int) -> int:
    INT_MIN, INT_MAX = -2**31, 2**31 - 1
    s = str(x)
    
    if s[0] == '-':
        rev = '-' + s[:0:-1]
    else:
        rev = s[::-1]
    
    res = int(rev)
    return res if INT_MIN <= res <= INT_MAX else 0

3.3 关键点解析

1. 字符串切片：使用[::-1]实现反转
2. 符号处理：负数的反转需要单独处理符号位
3. 类型转换：最终需要转换回整数进行溢出检查

4. 两种方法对比

5. 常见问题与解决方案

5.1 溢出处理不当

问题现象：反转后的数字超出32位整数范围但未正确处理

解决方案：

• 数学法：每次更新结果前检查
• 字符串法：转换后检查

5.2 负数处理错误

问题现象：反转后符号丢失或位置错误

解决方案：

• 先提取符号，处理绝对值
• 字符串法注意保留负号位置

5.3 前置零问题

问题现象：如输入120，期望输出21而非021

解决方案：

• 数学法自动忽略前置零
• 字符串法转换回整数时会自动处理

6. 性能优化技巧

1. 提前终止：当剩余数字位数小于当前结果位数时可提前终止
2. 位运算：某些语言可用位运算加速乘除操作
3. 缓存：高频调用时可缓存常见结果

7. 实际应用场景

整数反转算法虽然简单，但在以下场景有实际应用：

1. 数字校验码计算
2. 数据加密变换
3. 数字游戏逻辑
4. 数据库ID混淆处理

8. 扩展思考

1. 如何实现任意进制的数字反转？
2. 如何处理超大整数（如1000位）的反转？
3. 如何实现浮点数的反转？

对于Python开发者，我建议先掌握字符串法，因为它更符合Python的编程风格，代码简洁易懂。而数学法则更适合在其他语言中实现，或者需要极致性能的场景。