【LeetCode】67.二进制求和

leetCode: 67 题目介绍：

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

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

示例 1:

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

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

我的解法：

class Solution {
    public String addBinary(String a, String b) {
        char[] ca = new StringBuffer(a).reverse().toString().toCharArray();
		char[] cb = new StringBuffer(b).reverse().toString().toCharArray();

		StringBuffer sb = new StringBuffer();
		int len = ca.length > cb.length ? ca.length : cb.length;

		boolean flag = false;
		for (int i = 0; i < len; i++) {

			if (i > ca.length - 1) {
				if (flag) {
					if (cb[i] == '1') {
						sb.append("0");
						flag = true;
					} else {
						sb.append("1");
						flag = false;
					}
				} else {
					sb.append(cb[i]);
				}
				continue;
			}
			if (i > cb.length - 1) {
				if (flag) {
					if (ca[i] == '1') {
						sb.append("0");
						flag = true;
					} else {
						sb.append("1");
						flag = false;
					}
				} else {
					sb.append(ca[i]);
				}
				continue;
			}
			if (ca[i] == '0' && cb[i] == '0') {
				if (flag) {
					sb.append("1");
					flag = false;
				} else {
					sb.append("0");
				}
			} else if (ca[i] == '1' && cb[i] == '1') {
				if (flag) {
					sb.append("1");
				} else {
					sb.append("0");
				}
				flag = true;
			} else {
				if (flag) {
					sb.append("0");
					flag = true;
				}else{
					sb.append("1");
				}
			}
		}
		if (flag){
			sb.append("1");
		}
		return sb.reverse().toString();
    }
}

评级：

0