前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode | 两数之和除以10

LeetCode | 两数之和除以10

作者头像
努力在北京混出人样
发布2018-05-14 14:41:35
6740
发布2018-05-14 14:41:35
举报
文章被收录于专栏:祥子的故事祥子的故事

计算两个数的和,再除以10,将上一次的上和下两个数加起来,再除以10,连续进行下去。

如: (2 -> 4 -> 3) (5 -> 6 -> 4) 输出为: 7 -> 0 -> 8

解析: (2+5)/10 余数为7,商为0 (4+6+0)/10 余数为0,商为1 (3+4+1)/10 余数为8,商为0 故:7->0->8

代码

代码语言:javascript
复制
class ListNode(object):
    def __init__(self, x):
        self.val = x
        self.next = None

    def addTwoNumbers(l1, l2):
        carry = 0
        root = n = ListNode(0)
        while l1 or l2 or carry:
            v1 = v2 = 0
            if l1:
                v1 = l1.val
                l1 = l1.nex
            if l2:
                v2 = l2.val
                l2 = l2.next
            carry, val = divmod(v1+v2+carry, 10)
        n.next = ListNode(val)
        n = n.next
        return root.next

l1 = [2,4,3]
l2 = [5,6,4]


print (ListNode.addTwoNumbers(l1,l2))

有待改进。

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017年10月07日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档