两数之和

Posted stay-j

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了两数之和相关的知识,希望对你有一定的参考价值。

题目描述:

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。
你可以假设除了数字 0 之外,这两个数字都不会以零开头。

示例:

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

考虑情况
| 测试用例 | 说明|
|:------:|:---------:|
|l1=[0,1], l2=[0,1,2]| 当一个列表比另一个列表长时。|
|l1=[] , l2=[0,1]| 当一个列表为空时,即出现空列表。|
|l1=[9,9] , l2=[1]|求和运算最后可能出现额外的进位,这一点很容易被遗忘|

因为9+9 +1 位19 不可能进位是2 所以:

# Definition for singly-linked list.
class ListNode:
     def __init__(self, x):
         self.val = x
         self.next = None

class Solution:
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
       if l1 is None:
           return l2
       if l2 is None:
          return l1
      tmp = ListNode(0)
      res = tmp
      flag = 0
      while l1 or l2:
          tmpsum = 0
          if l1:
            tmpsum = l1.val 
            l1 = l1.next # 为下一次的取和做准备
          if l2:
            tmpsum += l2.val
            l2 = l2.next
         tmpnum = ((tmpsum + flag) % 10) # 取个位值
         flag = ((tmpsum + flag) // 10 ) # 看是否进位
         res.next = ListNode(tmpnum)
         res = res.next
         if flag:
            res.next = ListNode(1)
      res = tmp.next
      del tmp
      return res






以上是关于两数之和的主要内容,如果未能解决你的问题,请参考以下文章

JavaScript笔试题(js高级代码片段)

数组练习题:两数之和三数之和四数之和

LeetCode第5天 - 283. 移动零 | 167. 两数之和 II - 输入有序数组

01两数之和

01两数之和

两数之和