开始刷leetcode day17：Add Binary

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

Java:

public class Solution {
    public String addBinary(String a, String b) {
        int add = 0;
        String result = "";
        
        for(int i=a.length()-1, j = b.length() - 1; i>=0||j>=0; i--,j--)
        {
            int value1 = i>=0? a.charAt(i)-'0':0;
            int value2 = j>=0? b.charAt(j) - '0':0;
            
            int val = (value1 + value2 + add)%2;
            if(value1 + value2 + add >=2) add = 1;
            else add = 0;
            
            result = val + result;
        }
        
        if(add == 1) result = 1 + result;
        return result;
    }
}