LeetCode067——二进制求和

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/add-binary/description/

题目描述：

知识点：字符串、数学

思路：设立一个变量flag来表示进位项

不仅在两数相加的时候要考虑进位的影响，就算一个数已经加完了，也要实时地考虑进位的影响。就算两个数都加完了，最后返回结果的时候，我们也要考虑进位项的影响。

值得注意的一点是，如果a字符串遍历完了，其索引i的最后值将会是-1，而不是0。若此时字符串b还未遍历完，那么b中索引为j的字符是没有被遍历过的字符的第一个，而不是已经遍历过的字符的最后一个。

JAVA代码：

public class Solution {

    public String addBinary(String a, String b) {
        int na = a.length();
        int nb = b.length();
        int flag = 0;
        String result = "";
        int i = na - 1;
        int j = nb - 1;
        for (; i >= 0 && j >= 0; i--, j--) {
			int num = a.charAt(i) - '0' + b.charAt(j) - '0' + flag;
			if(num >= 2) {
				num -= 2;
				flag = 1;
			}else {
				flag = 0;
			}
			result = num + result;
		}
        if(i != -1) {
        	for (; i >= 0; i--) {
				int num = a.charAt(i) - '0' + flag;
				if(num >= 2) {
					num -= 2;
					flag = 1;
				}else {
					flag = 0;
				}
				result = num + result;
			}
        }else if(j != -1) {
        	for (; j >= 0; j--) {
				int num = b.charAt(j) - '0' + flag;
				if(num >= 2) {
					num -= 2;
					flag = 1;
				}else {
					flag = 0;
				}
				result = num + result;
			}
        }
        if(flag == 1) {
        	return 1 + result;
        }else {
        	return result;
        }
    }
}

LeetCode解题报告：