二进制求和

最新推荐文章于 2025-01-07 09:31:12 发布

zhaohong_bo

最新推荐文章于 2025-01-07 09:31:12 发布

阅读量491

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/zhaohong_bo/article/details/95179974

算法专栏收录该内容

95 篇文章

订阅专栏

博客围绕给定的两个非空、仅含 1 和 0 的二进制字符串，探讨其求和问题。先给出题目描述，接着介绍了最直观的解法，还提及了优化代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

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

示例 1:

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

示例 2:

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

解法

最直观的解法

public String addBinary(String a, String b) {
		int max = Math.max(a.length(), b.length());
		if(max ==0) {
			return "0";
		}
		StringBuilder sb = new StringBuilder();
		int jw =0, index =0;
		char[] aArr = a.length()>b.length()?a.toCharArray():b.toCharArray()
				, bArr = a.length()>b.length()?b.toCharArray():a.toCharArray();
		int sum=0,tmp=0;
		while(index < max) {
			sum=0;
			sum += aArr[max-index-1]-'0';
			if(bArr.length-index>=1) {
				sum += bArr[bArr.length-index-1]-'0';
			}
			
			tmp=jw+sum;
			if(tmp > 1) {
				jw=1;
				sb.insert(0, tmp%2);
			}else {
				jw=0;
				sb.insert(0, tmp);
			}
			
			index++;
		}
		if(jw == 1) {
			sb.insert(0, 1);
		}
		return sb.toString();
    }

优化代码实现

public String addBinary(String a, String b) {
		StringBuilder sb = new StringBuilder();
		int i=a.length()-1, j=b.length()-1,sum=0,jw=0;
		for(;i>=0 || j>=0;i--,j--) {
			sum = 0;
			sum+=(i<0?0:a.charAt(i)-'0');
			sum+=(j<0?0:b.charAt(j)-'0');
			sb.insert(0, (sum+jw)%2);
			jw = sum+jw>1?1:0;
		}
		sb.insert(0, jw==1?"1":"");
		return sb.toString();
    }