leetcode(力扣)挑战二,两数相加

求解两数相加
题目描述为:
给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。

请你将两个数相加,并以相同形式返回一个表示和的链表。

你可以假设除了数字 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用链表解决这个问题真没必要而且示例给的也是数组的样子)。还是那句话,我只关心怎么解决问题,对优化没兴趣,如果各位有更好的方法可以提出来我再补充。下个文章见。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值