leetcode989，2，66，67，415（两组加和）

 这一类题基本上是一个模板：

carry是进制，lens是因为最右边是个位数，我们要记录一下。

res用来储存最终结果。（别忘了倒序输出）

两个数组有一个没有遍历完，都应继续进行（另一个已经便利完成的，默认后续位数上的值为0）

 x，y分别统计两个数组对应位上的值是多少

求和，加入res，计算进制。

循环

确定最高位数加和后有没有进制产生。

输出

class Solution:
    def addToArrayForm(self, num: List[int], k: int) -> List[int]:
        carry,lens=0,len(num)-1
        res=[]
        while lens>=0 or k!=0:
            x=num[lens] if lens>=0 else 0
            y=k%10 if k!=0 else 0

            sum=x+y+carry
            res.append(sum%10)
            carry=sum//10

            lens-=1
            k//=10
        if carry!=0:
            res.append(carry)
        return res[::-1]
'''模板，整体框架基本就是这个样子。记住就行。'''

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        dummy=ListNode(0)
        cur=dummy
        carry=0
        while l1 or l2:
            x=l1.val if l1 else 0
            y=l2.val if l2 else 0
            #记录当前值大小
            sum=x+y+carry
            cur.next=ListNode(sum%10)
            carry=sum//10
            #计算和
            cur=cur.next#移动指针向后。
            if l1:l1=l1.next#相当于模版里面的len1-=1
            if l2:l2=l2.next#相当于模版里面的len2-=1

        if carry!=0:#处理最高位可能的进制。
            cur.next=ListNode(carry)
        return dummy.next

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        lens=len(digits)-1
        res=[]
        carry=0
        while lens>=0:
            x=digits[lens] if lens>=0 else 0
            y=1 if lens==len(digits)-1 else 0

            sum=x+y+carry
            res.append(sum%10)
            carry=sum//10

            lens-=1
        if carry!=0:
            res.append(carry)
        return res[::-1]

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        carry=0
        res=''
        lena=len(a)-1
        lenb=len(b)-1
        while lena>=0 or lenb>=0:
            x=ord(a[lena])-ord('0') if lena>=0 else 0
            y=ord(b[lenb])-ord('0') if lenb>=0 else 0

            sum=x+y+carry
            res+=str(sum%2)
            carry=sum//2

            lena-=1
            lenb-=1
        if carry!=0:
            res+=str(carry)
        return res[::-1]

class Solution:
    def addStrings(self, num1: str, num2: str) -> str:
        len1=len(num1)-1
        len2=len(num2)-1
        carry=0
        res=''
        while len1>=0 or len2>=0:
            x=ord(num1[len1])-ord('0') if len1>=0 else 0
            y=ord(num2[len2])-ord('0') if len2>=0 else 0

            sum=x+y+carry
            res+=str(sum%10)
            carry=sum//10

            len1-=1
            len2-=1
        if carry!=0:
            res+=str(carry)
        return res[::-1]