LeetCode：二进制求和【67】

LeetCode：二进制求和【67】

题目描述

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

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

示例 1:

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

示例 2:

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

题目分析

　　分三部分分别运算、考虑进位值：

　　　

 

Java题解

class Solution {
    public String addBinary(String a, String b) {
        int ptrA = a.length()-1;
        int ptrB = b.length()-1;
        int jwz = 0;
        String sum = "";
        while(ptrA>=0&&ptrB>=0)
        {
            int val = (a.charAt(ptrA)-'0')+(b.charAt(ptrB)-'0')+jwz;
            if(val==2){
                sum="0"+sum;
                jwz=1;
            }
            else if(val==3)
            {
                sum="1"+sum;
                jwz=1;
            }
            else{
                sum=val+sum;
                jwz=0;
            }
            ptrA--;
            ptrB--;
        }
        while(ptrA>=0){
            int val = (a.charAt(ptrA--)-'0')+jwz;
            if(val==2)
            {
                sum="0"+sum;
                jwz=1;
            }
            else{
                sum=val+sum;
                jwz=0;
            }
        }
        
         while(ptrB>=0){
            int val = (b.charAt(ptrB--)-'0')+jwz;
            if(val==2)
            {
                sum="0"+sum;
                jwz=1;
            }
            else{
                sum=val+sum;
                jwz=0;
            }
        }
        
        if(jwz==1)
            sum='1'+sum;
       
        return sum;
    }
}