zoukankan      html  css  js  c++  java
  • leetcode力扣刷题系列python——2、两数相加

    题目:

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

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

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

    示例:

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


    解答:
    此题的关键是做进位处理,每一位相加时,大于10,则除以10,商为进位数,余数为此位置的数,
    • 由于两链表长度可能不同,因此在做加法时,要将超出短链表的值填0再计算;
    • l1l2都遍历完后,还需要判断是否有进位,如果有需要再添一位1
       1 # Definition for singly-linked list.
       2 # class ListNode:
       3 #     def __init__(self, x):
       4 #         self.val = x
       5 #         self.next = None
       6 
       7 class Solution:
       8     def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
       9         carry = 0
      10         head = ListNode(0)
      11         res = head
      12         while l1 or l2:
      13             num1 = l1.val if l1 else 0
      14             num2 = l2.val if l2 else 0
      15             tmp = num1 + num2 + carry
      16             carry = 1 if tmp >= 10 else 0
      17             head.next = ListNode(tmp % 10)
      18             head = head.next
      19             if l1: l1 = l1.next
      20             if l2: l2 = l2.next
      21         if carry: head.next = ListNode(1)
      22         return res.next



  • 相关阅读:
    函数式编程:用户登录和注册
    文件操作
    shell介绍
    函数返回值
    selenium 事件介绍
    Linux添加硬盘设备
    分布式系统中幂等性、at least once 和 at most once 问题
    HBase面试考点
    简单理解:数据库的一致性与四种隔离级别(+MySQL实现)
    大数据框架Hive优化方法
  • 原文地址:https://www.cnblogs.com/zhangxingcomeon/p/11138403.html
Copyright © 2011-2022 走看看