list 相加_大数相加

算法流程：

（1）大数可能超出任何一种整数类型，会引发溢出问题，所以用字符串的格式存储字符串a,b;
（2）获取字符串a的长度为aLen,字符串b的长度为bLen;
（3）比较aLen和bLen的大小，用maxLen保存更大值。
（4）创建数组aArr，大小为maxLen,保存字符串a每一位上的值
（5）创建数组bArr,大小为maxLen,保存字符串b每一位上的值，不够的补0，

（6）创建数组sumArr,大小为maxLen,保存两数之和。
（7）创建一个整数用于保存两数相加的进位jin,初始化等于0，是因为两个数的个位数相加进位一定等于0。
（9）因为两数相加一般从个位开始，所以用sumArr[maxLen-1]保存（a的个位+b的个位的+进位）的和除以10的余数，获取进位jin=（a的个位+b的个位的+进位）的和除以10的整除数

class Solution(object):
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: List
        :type l2: List
        :rtype: List
        """
        l1 = list(reversed(l1))
        l2 = list(reversed(l2))
        l1,l2 = self.judgeLen(l1,l2)
        print(l1,l2)
        add_nums = []
        for i in range(len(l1)):
            add_num,flag = self.judgeCarry(l1[i],l2[i])
            if flag==0:
                add_nums.append(add_num)
            else:
                add_nums.append(add_num)
                try:
                    l1[i+1] = l1[i+1]+1
                except:
                    continue
        if add_nums[-1]==0:
            add_nums.append(1)
        print(list(reversed(add_nums)))
 
    def judgeCarry(self,a,b):
        if a+b>9:
            return [(a+b)%10,1]
        else:
            return [a+b,0]
 
    def judgeLen(self,l1,l2):
        lenl1 = len(l1)
        lenl2 = len(l2)
        add_len = []
        for i in range(abs(lenl2-lenl1)):
            add_len.append(0)
        if lenl1>=lenl2:
            for i in range(abs(lenl2-lenl1)):
                l2.append(0)
            # print([l1,add_len])
            return [l1,l2]
        else:
            for i in range(abs(lenl2-lenl1)):
                l1.append(0)
            add_len.append(l1)
            # print([l2,add_len])

参考:

CSDN-专业IT技术社区-登录​blog.csdn.net 大数相加算法​www.jianshu.com