【LeetCode】67.二进制求和

最新推荐文章于 2025-10-07 13:43:01 发布

原创最新推荐文章于 2025-10-07 13:43:01 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetCode #二进制求和 #Java

Level 3: 算法专栏收录该内容

37 篇文章

订阅专栏

本文详细介绍了如何解决LeetCode上的第67题——二进制字符串相加的问题。通过使用Java实现，文章提供了一种有效的解决方案，包括字符串反转、逐位相加以及进位处理等关键步骤。

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();
    }
}

评级：