大数求和--Python编写

最新推荐文章于 2024-08-23 11:09:16 发布

Qiankun Wang

最新推荐文章于 2024-08-23 11:09:16 发布

阅读量3.1k

点赞数 2

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

本文链接：https://blog.csdn.net/Jason43/article/details/81559120

版权

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

摘要由CSDN通过智能技术生成

用两个列表实现大数求和

知乎算法工程师面试题目，回来一查，发现类似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.如果进位后超出数组长度范围，则用插入操作。