Leetcode刷题记(16)—二进制求和
题目要求:
给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 1
和 0
。
题解:
看到该题后的整体思路是:(1)补:将短的字符串补成和长字符串一样的长度;(2)转:将字符串转为整数数组;(3)加:每一位进行加和,满二进一;(4)反转:再将加和完的整数数组转为字符串;
不过写出来的代码超麻烦,还需要改进:
看了题解中的思路,真的是改善了好多,上面的思路可以省略好几步:重点在于不用将字符串转换为整数数组,直接利用字符的Ascii编码值即可,跪了跪了....