大数求和--Python编写

最新推荐文章于 2025-06-19 14:02:55 发布

Qiankun Wang

最新推荐文章于 2025-06-19 14:02:55 发布

阅读量3.2k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：在线编程 LeetCode 文章标签：编程面试题目知乎算法工程师

本文链接：https://blog.youkuaiyun.com/Jason43/article/details/81559120

这是一篇关于如何用Python解决算法面试题目的文章，具体是针对LeetCode的415题——两个非负整数字符串的和。题目要求在不使用内置库或直接转换字符串为整数的情况下，通过列表表示的大数进行求和。解题方法是模拟加法运算，考虑进位，创建新数组处理较短的大数，并逐位相加。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用两个列表实现大数求和

知乎算法工程师面试题目，回来一查，发现类似LeetCode上的算法第415题。
原考题是说用列表实现两个大数求和，列表保存每个大数的每一位数字，返回结果列表。
LeetCode上的算法第415题题目描述：
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
注意：
num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式。
LeetCode地址：https://leetcode-cn.com/problems/add-strings/description/
解题思路：
类似加法运算，考虑进位。新建一个数组，数组长度与较长的那个数组一致，数组后一部分保存较短数组的值，其余部分全为0，之后利用这个新建的数组
与原较长的数组进行加和运算。从数组尾部加起，如果求和数值大于10，则只保留个位数，并把数组的前一位加1.如果进位后超出数组长度范围，则用插入操作。

def Sumab(array1,array2):
    len1 = len(array1)
    len2 = len(array2)
    if len1 <= len2:

最低0.47元/天解锁文章

200万优质内容无限畅学