求解两数相加
题目描述为:
给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:l1 = [2,4,3], l2 = [5,6,4]
输出:[7,0,8]
解释:342 + 465 = 807.
话不多说,上Python代码:
l1 = [0 for _ in range(0, 4)]
l2 = [0 for _ in range(0, 4)]
l3 = [0 for _ in range(0, 5)]
num1 = 0
num2 = 0
for i in range(len(l1)):
l1[i] = int(input("input l1 number:"))
num1 = l1[i] * 10 ** i + num1
for i in range(len(l2)):
l2[i] = int(input("input l2 number:"))
num2 = l2[i] * 10 ** i + num2
result = num1 + num2
for i in range(len(l3)):
l3[i] = result % 10
result = int(result/10)
print(l3)
这里我暂定了输入数组的长度,这个长度可以看自己心情改或者优化一下。当然题目要求用链表,我猜可能是要用list的意思(我觉得python用链表解决这个问题真没必要而且示例给的也是数组的样子)。还是那句话,我只关心怎么解决问题,对优化没兴趣,如果各位有更好的方法可以提出来我再补充。下个文章见。