概述
给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 1 和 0。
示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”
1)直接算,用 carry 表示进位,从后往前算,依次往前,每算出一位就插入到最前面即可,直到把两个二进制串都遍历完即可。
public String addBinary(String a, String b) {
StringBuilder sb = new StringBuilder();
int carry = 0, p1 = a.length() - 1, p2 = b.length() - 1;
while (p1 >= 0 && p2 >= 0) {
carry += a.charAt(p1--) - '0';
carry += b.charAt(p2--) - '0';
sb.insert(0, (char) (carry % 2 + '0'));
carry >>= 1;
}
while (p1 >= 0) {
carry += a.charAt(p1--) - '0';
sb.insert(0, (char) (carry % 2 + '0'));
carry >>= 1;
}
while (p2 >= 0) {
carry += b.charAt(p2--) - '0';
sb.insert(0, (char) (carry % 2 + '0'));
carry >>= 1;
}
if (carry == 1) {
sb.insert(0, '1');
}
return sb.toString();
}
2)转换为十进制加和再转为二进制
String a = "1111";
String b = "1110";
//转为十进制的字符串
String a1 = Integer.valueOf(a, 2).toString(); //15
String b1 = Integer.valueOf(b, 2).toString(); //14
Integer c1 = Integer.parseInt(a1) + Integer.parseInt(b1); //29
String num = Integer.toBinaryString(c1); //11101
最后
以上就是结实咖啡豆为你收集整理的算法题 - 给定两个二进制字符串,返回他们的和(用二进制表示)的全部内容,希望文章能够帮你解决算法题 - 给定两个二进制字符串,返回他们的和(用二进制表示)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复