目录
  1. 1. 题目
  2. 2. DEMO
  3. 3. 解法
    1. 3.1. 倒叙
    2. 3.2. 正确的值取法
    3. 3.3. 将两个循环合并
addTwoNumbers

题目

给出两个 非空链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。

如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外,这两个数都不会以 0 开头。

DEMO

输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807

解法

倒叙

数据类型转换倒叙–失败

  • 这里是链表–不能用数组的操作
1
2
3
4
def addTwoNumbers(l1, l2):
l1 = int("".join([str(x) for x in l1[::-1]]))
l2 = int("".join([str(x) for x in l2[::-1]]))
return [int(x) for x in str(l1+l2)]

正确的值取法

取值: l1.val

索引移动:l1.next

  • LeetCode结果112ms/13MB
1
2
3
4
5
6
7
8
9
10
def addTwoNumbers(l1, l2):
ll1 = ""
ll2 = ""
while l1:
ll1 = str(l1.val) + ll1
l1 = l1.next
while l2:
ll2 = str(l2.val) + ll2
l2 = l2.next
return [int(x) for x in list(str(int(ll1) + int(ll2)))[::-1]]

将两个循环合并

依旧是上述办法~

  • LeetCode结果100ms/13.1MB
1
2
3
4
5
6
7
8
9
10
11
def addTwoNumbers(l1, l2):
ll1 = ""
ll2 = ""
while l1 or l2:
if l1:
ll1 = str(l1.val) + ll1
l1 = l1.next
if l2:
ll2 = str(l2.val) + ll2
l2 = l2.next
return [int(x) for x in list(str(int(ll1) + int(ll2)))[::-1]]
文章作者: ZyTomorrow
文章链接: https://zytomorrow.top/2019/05/31/leetcode/addtwonumbers/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Tomorrow
打赏
  • 微信
  • 支付寶

评论