二进制求和

た入场券 2021-12-11 14:55 276阅读 0赞

## 题目描述 ##

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

输入为非空字符串且只包含数字 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();
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，276人围观）

还没有评论，来说两句吧...

相关阅读

相关 67. 二进制求和

题目链接： [https://leetcode.cn/problems/add-binary/][https_leetcode.cn_problems_add-binary]

一时失言乱红尘/ 2024年04月03日 09:48/ 0 赞/ 70 阅读

相关算法---二进制求和

前言距离上一次写博客已经过去大半个月了，主要原因是找到了实习，一直在忙于入职和熟悉公司里的项目，在我的不懈努力下自己动手模仿公司的项目写了一个简易版的出来之后，终于把项

港控/mmm°/ 2023年02月25日 08:56/ 0 赞/ 4 阅读

相关二进制求和问题

题目描述：给定一个二进制字符串，返回它们的和（用二进制表示），已知字符串非空且只包含1和0。思路和算法：可以模拟十进制中的加法，只不过在十进制中式锋十进一，

港控/mmm°/ 2022年12月28日 04:17/ 0 赞/ 158 阅读

相关 67. 二进制求和

> 给你两个二进制字符串，返回它们的和（用二进制表示）。 > > 输入为非空字符串且只包含数字 1 和 0。 > > > > 示例 1: > > 输入: a =

ゞ浴缸里的玫瑰/ 2022年10月16日 09:54/ 0 赞/ 171 阅读

相关 67.二进制求和

题目描述：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字 `1` 和 `0`。示例：输入: a = "1010", b =

女爷i/ 2022年09月12日 14:51/ 0 赞/ 186 阅读

相关 67. 二进制求和

[力扣![icon-default.png?t=L892][icon-default.png_t_L892]/images/20220828/295a4690af8c468eb

旧城等待，/ 2022年09月11日 13:18/ 0 赞/ 198 阅读

相关 leetcode:67. 二进制求和

题目: 给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1: 输入: a = “11”, b = “1”

系统管理员/ 2022年04月04日 08:25/ 0 赞/ 188 阅读

相关二进制求和[LeetCode]

[题目描述][Link 1] 思路从后向前遍历每一个字符串的每一个字符，直到走完所有位，比如两个字符串分别是a="101" 和 b="11" 则第一次取a的最

柔光的暖阳◎/ 2022年01月20日 12:23/ 0 赞/ 202 阅读

相关二进制求和

题目描述给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1: 输入: a = "11", b =

た入场券/ 2021年12月11日 14:55/ 0 赞/ 277 阅读

相关 leetcode67. 二进制求和

题目：　　给定两个二进制字符串，返回他们的和（用二进制表示）。　　输入为非空字符串且只包含数字 1 和 0。示例 1: 　　输入: a = "11", b = "

妖狐艹你老母/ 2021年11月02日 08:06/ 0 赞/ 270 阅读