【LeetCode】 两数之和与二进制求和——列表归并操作通用解法

LeetCode 2 两数相加
LeetCode 67 二进制求和

上面两题有一个共性,就是需要将两个表(两数相加是链表,二进制求和是顺序表)中的内容操作一番之后形成一个新表。这类问题有一个比较难受的问题,就是一旦两表长度不一,则需要单独对某表和结果表进行操作

最容易想到的思路应该是在两表中较短的表操作结束后,再在循环下另外写一个处理长表的循环。但是因为上下文不连贯,会导致程序十分冗长,可读性也较差。

最好的解决办法则是,只写一个循环,不管短表有没有操作结束,将它和长表一起放进来。如果短表操作结束了,则置之不理即可

对于链表来说,可以通过判断其对应引用是否为null值来实现;对于顺序表来说,可以通过判断短表长度是否已超限来实现;详见文章开头的两个链接里的内容。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值