leetcode第67题二进制的求和

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-binary
给定两个二进制字符串，返回他们的和（用二进制表示）。

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

示例 1:

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

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

这里的难点也就是考虑进位的问题首先两者的长度可能不相同我们必须在短的字符串前面添加0
另外需要从尾部进行遍历相加相加结果对2进行取余就是该位的结果对2进行整除那么就是进位
如果产生进位进位的值需要加到前一位最后需要判断第一位的进位是不是为1 如果是1的话那么
还需要添加1

import java.util.Scanner;

public class AddBinaryDemo67 {
public static String addBinary(String a, String b){
StringBuilder sb = new StringBuilder();
int len_a = a.length();
int len_b = b.length();
int carry = 0;
for(int i=len_a-1, j=len_b-1; i>=0||j>=0; i--,j--){
int sum = carry;

        if(i>=0){
            sum+=a.charAt(i)-'0';
        }else{
            sum+=0;
        }
        
        if(j>=0){
            sum+=b.charAt(j)-'0';
        }else{
            sum+=0;
        }
        sb.append(sum%2);
        carry=sum/2;
    }
    if(carry==1){
        sb.append(1);
    }else{
        sb.append("");
    }
    
    return sb.reverse().toString();
}

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    String str = scanner.nextLine();
    String[] str1 = str.split(" ");
    String a = str1[0];
    String b = str1[1];
    String res = addBinary(a, b);
    System.out.println(res);
}

}

//这里说明一下为什么这里会需要进行反转因为append是从尾部进行添加的添加后的结果必须进行反转才是正确的返回结果

leetcode第67题二进制的求和

猜你喜欢