每日leetcode第0025天 0067. Add Binary

这是一道二进制加法的题目,我用了类似竖式的模拟方法。

先反转,并求出结果最大的长度后给a和b添0。

bit为每一位当时的结果,可能有0,1,2,3。只需要%2后添加进新串即可。

carry是进位情况,bit/2可以获得。

倒序后输出前,可以判断首位是不是前导0了,如果是的话erase擦除即可。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。