### 如何用 Python 实现两数相加 在 Python 中实现两数相加可以通过多种方式完成，具体取决于输入数据的形式以及需求复杂度。以下是几种常见的实现方法： #### 方法一：基于链表的两数相加 如果输入是以链表形式表示的数字，则可以按照以下逻辑实现： 1. 遍历两个链表中的节点，逐位相加。 2. 处理进位情况，当某一位的和超过 9 时，记录进位并将其余部分存储到新链表中。 3. 如果遍历结束后仍有进位未处理，则需额外追加一个节点。 代码如下所示： ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def addTwoNumbers(l1: ListNode, l2: ListNode) -> ListNode: dummy_head = ListNode(0) current = dummy_head carry = 0 while l1 or l2 or carry != 0: val1 = l1.val if l1 else 0 val2 = l2.val if l2 else 0 total_sum = val1 + val2 + carry carry = total_sum // 10 current.next = ListNode(total_sum % 10) current = current.next if l1: l1 = l1.next if l2: l2 = l2.next return dummy_head.next ``` 此方法的时间复杂度为 O(max(m,n))，其中 m 和 n 是两个链表的长度[^2]。 --- #### 方法二：字符串转整型再求和 对于简单的场景，可以直接将输入转换为整型后再执行加法操作。这种方法适用于输入为字符串或其他可直接解析为数值的数据结构的情况。 代码示例如下： ```python def add_two_numbers(num1_str: str, num2_str: str) -> str: num1 = int(num1_str[::-1]) # 反转字符串以便从低位开始计算 num2 = int(num2_str[::-1]) result = num1 + num2 return str(result)[::-1] # 测试案例 num1 = "342" num2 = "465" print(add_two_numbers(num1, num2)) # 输出："807" ``` 该方法简单易懂，但在处理非常大的数字时可能受限于系统的最大整型范围[^1]。 --- #### 方法三：手动模拟竖式加法过程 如果不允许使用内置函数（如 `int()`），则可通过逐位运算来模拟手工加法规则。这种方式更加通用且灵活。 代码如下： ```python def add_strings(num1: str, num2: str) -> str: i, j = len(num1) - 1, len(num2) - 1 carry = 0 result = [] while i >= 0 or j >= 0 or carry != 0: digit1 = ord(num1[i]) - ord('0') if i >= 0 else 0 digit2 = ord(num2[j]) - ord('0') if j >= 0 else 0 total = digit1 + digit2 + carry carry = total // 10 result.append(str(total % 10)) i -= 1 j -= 1 return ''.join(reversed(result)) # 测试案例 num1 = "123" num2 = "456" print(add_strings(num1, num2)) # 输出："579" ``` 这种算法通过字符编码差值获取每一位上的实际数值，并逐步累加至最终结果[^3]。 --- ### 总结 以上三种方法分别针对不同类型的输入提供了解决方案。第一种适合用于链表形式的输入；第二种适合作为快速原型开发工具；第三种则是完全自定义的手动实现版本，在某些特定约束条件下尤为有用。