做网站的主流软件,南宁会制作网站的技术人员,东平县住房和城乡建设局网站,怎样建立个人的网站67. 二进制求和
难度#xff1a;简单
题目
给你两个二进制字符串 a 和 b #xff0c;以二进制字符串的形式返回它们的和。
示例 1#xff1a;
输入:a 11, b 1
输出#xff1a;100示例 2#xff1a;
输入#xff1a;a 简单
题目
给你两个二进制字符串 a 和 b 以二进制字符串的形式返回它们的和。
示例 1
输入:a 11, b 1
输出100示例 2
输入a 1010, b 1011
输出10101提示
1 a.length, b.length 10^4a 和 b 仅由字符 0 或 1 组成字符串如果不是 0 就不含前导零
个人题解
思路
从后往前遍历字符逐个判断即可最后考虑是否进位sum 1 等价于 sum % 2
class Solution {public String addBinary(String a, String b) {StringBuilder ans new StringBuilder();int ca 0;for (int i a.length() - 1, j b.length() - 1; i 0 || j 0; i--, j--) {int sum ca;sum i 0 ? a.charAt(i) - 0 : 0;sum j 0 ? b.charAt(j) - 0 : 0;ca sum / 2;ans.append(sum 1);}if (ca 1) {ans.append(1);}return ans.reverse().toString();}
}
