LeetCode-Easy-67.二进制求和

一、题目描述
给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = “11”, b = “1”
输出: “100”

示例 2:

输入: a = “1010”, b = “1011”
输出: “10101”

二、思路
先判断两个字符串的长度，将较短的字符串从左向右补0，直到两个字符串长度相同。之后，将两个字符串的字符从右向左进行相加，若和大于1，则将和对2取模，取模之后得到的值为所求结果对应位置上的值，并设置标志位为true，下次循环时，判断标志位，若为true，则将两个字符和加1，以此类推。到了最后一位需要判断标志位，决定是否有进位，若有，则多一位，值为1。

三、代码

 class Solution {
        public String addBinary(String a, String b) {
           int size = Math.abs(a.length()-b.length());
            for (int i = 0; i < size; i++) {
                if(a.length()>b.length()){
                    b = "0" + b;
                }else{
                    a = "0" + a;
                }
            }
            boolean flag = false;
            String res = "";
            int i;
            for ( i =  a.length()-1; i >= 0; i--) {
                int sum = a.charAt(i)-'0'+ (b.charAt(i)-'0');
                if (flag) {
                    sum = sum + 1;
                    flag = false;
                }
                if ( sum > 1 ) {
                    flag = true;
                }
                res = sum % 2 + res;
            }
            if ( flag && i < 0 ) {
                res = 1 + res;
            }
            return res;
        }
    }

PS. 本题的求解方法并不是最优的，只是单纯的进行了求解。如果想要较优的方法请参考其他文章。