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

题目要求:

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

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

题解:

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

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

 

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

原文地址:https://www.cnblogs.com/wangjm63/p/11519378.html