网站建设 教程,做企业网站的合同,com一级域名,wordpress自定义弹窗文章目录题目描述竖式模拟转换为十进制计算题目描述
给你两个二进制字符串 a 和 b #xff0c;以二进制字符串的形式返回它们的和。
示例 1#xff1a;
输入:a “11”, b “1” 输出#xff1a;“100” 示例 2#xff1a;
输入#xff1a;a “1010”, b “1011” …
文章目录题目描述竖式模拟转换为十进制计算题目描述
给你两个二进制字符串 a 和 b 以二进制字符串的形式返回它们的和。
示例 1
输入:a “11”, b “1” 输出“100” 示例 2
输入a “1010”, b “1011” 输出“10101”
提示
1 a.length, b.length 104 a 和 b 仅由字符 ‘0’ 或 ‘1’ 组成 字符串如果不是 “0” 就不含前导零
来源力扣LeetCode 链接https://leetcode.cn/problems/add-binary 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
竖式模拟
class Solution {public String addBinary(String a, String b) {StringBuilder ansnew StringBuilder();int ca0;//进位for(int ia.length()-1,jb.length()-1;i0||j0;i--,j--){int sumca;sumi0?a.charAt(i)-0:0;sumj0?b.charAt(j)-0:0;ans.append(sum%2);casum/2;}ans.append(ca1?ca:);return ans.reverse().toString();}
}转换为十进制计算
public static int parseInt(String s, int radix); 第一个参数为字符串第二个参数为进制基数。
class Solution {public String addBinary(String a, String b) {return Integer.toBinaryString(Integer.parseInt(a,2)Integer.parseInt(b,2));}
}
