数组形式的整数加法

Posted 2022-12-17 算法与编程之美

1 问题

整数的 数组形式  num 是按照从左到右的顺序表示其数字的数组。

例如，对于 num = 1321 ，数组形式是 [1,3,2,1] 。

给定 num ，整数的 数组形式 ，和整数 k ，返回 整数 num + k 的 数组形式 。

2 方法

根据问题的描述和例子，我们可以很容易地想到，先将已知的列表num钟元素转化为字符串再将相加，再与K相加得到值，再将这个值转化为列表形式就可以输出为最终结果。

num = [1,2,0,0] k = 34 result = '' for i in num: a = str(i) result += a c = str(int(result) + k) a = list(c) new =[] for i in a: i = int(i) new.append(i) print(new)

3 结语

针对数组形式加减法的问题，我们提出最基础的数据形式的转换方法，通过代码验证实验，证明该方法是有效的，但我们认识到这一方法确实能达到目的，但是其转化过程有点繁琐，而且输出效率并不是很高，所以我们认为应该还有效率更高的算法来解决。