Leetcode刷题记(16)—二进制求和

题目要求:

给定两个二进制字符串,返回他们的和(用二进制表示)。

输入为非空字符串且只包含数字 1 和 0

题解:

看到该题后的整体思路是:(1)补:将短的字符串补成和长字符串一样的长度;(2)转:将字符串转为整数数组;(3)加:每一位进行加和,满二进一;(4)反转:再将加和完的整数数组转为字符串;

不过写出来的代码超麻烦,还需要改进:

 

 

 

 

 

 看了题解中的思路,真的是改善了好多,上面的思路可以省略好几步:重点在于不用将字符串转换为整数数组,直接利用字符的Ascii编码值即可,跪了跪了....

posted on 2019-09-14 16:02  不想睡觉的koala  阅读(134)  评论(0编辑  收藏  举报