题目描述（简单难度）

两个二进制数相加，返回结果，要注意到字符串的最低位代表着数字的最高位。例如 “100” 最高位（十进制中的百位的位置）是 1，但是对应的字符串的下标是 0。

解法一

开始的时候以为会有什么特殊的方法，然后想着不管了，先按两个十进制数相加的想法写吧。

时间复杂度：O（max （m，n））。m 和 n 分别是字符串 a 和 b 的长度。

然后写完以后，在 Discuss 里逛了逛，找找其他的解法。发现基本都是这个思路，但是奇怪的是我的解法，时间上只超过了 60% 的人。然后，点开了超过 100% 的人的解法。

和我的思路是一样的，区别在于它提前申请了 sum 的空间，然后直接 index 从最后向 0 依次赋值。

因为 String .charAt ( 0 ) 代表的是数字的最高位，而我们计算是从最低位开始的，也就是 lenght - 1开始的，所以在之前的算法中每次得到一个结果我们用的是 ans.insert(0, sum) ，在 0 位置插入新的数。我猜测是这里耗费了很多时间，因为插入的话，会导致数组的后移。

总

这里看出来多次 insert 会很耗费时间，不如最后直接 reverse。另外提前申请空间，直接根据下标赋值，省去了倒置的时间，很 cool。

添加好友一起进步~

如果想系统的学习数据结构和算法，强烈推荐一个我之前学过的课程，可以点击 这里 查看详情