题目
给你两个二进制字符串,返回它们的和(用二进制表示)。
输入为 非空 字符串且只包含数字 1 和 0。
示例 1:
输入: a = “11”, b = “1” 输出: “100” 示例 2:
输入: a = “1010”, b = “1011” 输出: “10101”
提示:
每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。 1 <= a.length, b.length <= 10^4 字符串如果不是 “0”
,就都不含前导零。来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/add-binary
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
分析
这道题目其实还好,如果是C 语言的话从最低位到最高位一个for循环应该就搞定了。不过由于题目不算难,所以我想试一试Java。
Java封装了字符串,不能像C一样自如地操作字符串内容。不过可以用append来依次增加字符串的长度,但是面临一个问题,append只能把新增的字符放在末尾,对应的应该是最低为。而正常计算则是应该先产生低位,再结合是否进位确定高位。
所以这里先倒序地将结果保存在Java字符串中,然后再用reverse方法将字符串转置即可。
代码
class Solution {
public String addBinary(String a, String b) {
StringBuffer ans = new StringBuffer();
// 将从低到高的运算结果用append方法放在字符串末尾
// 然后再用reverse方法将字符串转置
int n = Math.max(a.length(), b.length()), carry = 0;
for (int i = 0; i < n; ++i) {
carry += i < a.length() ? (a.charAt(a.length() - 1 - i) - '0') : 0;
carry += i < b.length() ? (b.charAt(b.length() - 1 - i) - '0') : 0;
ans.append((char) (carry % 2 + '0'));
carry /= 2; // carry用于保存进位
}
if (carry > 0) { // 如果最后carry不为0说明有进位,最高位进位结果只能为1
ans.append('1');
}
ans.reverse();
return ans.toString();
}
}
运行结果
Java实现起来确实要慢一些,结果总是没有C那么好看。