Leetcode 67. Add Binary

 

一种笨办法就是依次从末尾遍历两个数组,相加,进位,把结果存储到一个list 然后再倒序遍历这个list 得到最后结果。

改进的地方中间判断 a 和 b的方法一模一样,所以可以抽成一个方法。

另外我们可以尝试另外一种想法,直接先把两个数字按照十进制相加,然后从后到前一次判断每位的进位情况。

 

posted @ 2018-10-17 14:23  远途  阅读(91)  评论(0编辑  收藏  举报