二进制求和

最新推荐文章于 2023-09-04 21:11:38 发布

原创最新推荐文章于 2023-09-04 21:11:38 发布 · 307 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种解决二进制字符串相加问题的方法。通过将二进制字符串转换为十进制数进行相加，再将结果转换回二进制字符串。此方法适用于输入为非空字符串且只包含数字1和0的情况。

给定两个二进制字符串，返回他们的和（用二进制表示）。

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

示例 1:

输入: a = "11", b = "1"
输出: "100"

示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

解题思路：将2进制先转成10进制相加后在转成2进制字符串

class Solution {
    public String addBinary(String a, String b) {
        if("0".equals(a)&&"0".equals(b)){
            return "0";
        }
        BigInteger sum = toTen(a).add(toTen(b));
	        String s="";
	        while(sum.compareTo(BigInteger.ZERO)!=0){
	            s = sum.mod(new BigInteger("2"))+s;
	            sum = sum.divide(new BigInteger("2"));
	        }
	        return s;
    }
    
     public BigInteger toTen(String s){
	        BigInteger sum = BigInteger.ZERO;
	        for(int i=s.length()-1,j=0;i>=0&&j<s.length();i--,j++){
	        	sum = sum.add(new  BigInteger(String.valueOf(s.charAt(i))).multiply(new BigInteger("2").pow(j)));
	        }
	        return sum;
	    }
}