LeetCode 第67题：二进制求和

于 2024-06-06 23:17:39 发布
阅读量115 收藏
点赞数
分类专栏： LeetCode趣味解题：算法也能这么玩 文章标签： leetcode 算法 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wjm1991/article/details/139512098
版权
本文介绍了LeetCode第67题《二进制求和》的解题思路和详细解决方案。通过从字符串末尾开始逐位相加，处理进位问题，最终实现二进制字符串的加法。文章通过代码逻辑详解、示例分析和流程图解，帮助读者理解二进制加法的核心思想，并拓展到其他进制计算和多项式相加等场景。

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

欢迎来到今天的算法探秘时刻！今天我们要解决的是LeetCode第67题《二进制求和》。这道题目让我们重温二进制加法的美妙过程，犹如回到了小学数学课的加法表。好了，准备好了吗？让我们一起深入探讨如何在二进制世界中进行加法运算吧！

文章目录

题目描述

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

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

示例 1：

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

示例 2：

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

解题思路

遍历字符串：从末尾开始加起

这道题的核心在于处理二进制字符串的逐位相加，特别是进位问题。我们可以从两个字符串的末尾开始逐位相加，处理每一位的进位，直到处理完所有的位。

详细讲解代码实现逻辑

让我们通过Java代码来实现这个思路。


                

                
                
        

    

  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        


    


                



	

		

			

				
					
c++-c++编程基础之leetcode题解第67题二进制求和.zip

				
			

			

				

					04-16
				

			

		

		

			
				
第67题是“二进制求和”，这道题目要求我们实现一个函数，将两个二进制数相加，并返回它们的和作为二进制字符串。在本压缩包文件中，可能包含了解决这个问题的具体代码实现。  首先，我们要理解二进制加法的基本规则...

			
		

	



                

            
              



	

		

			

				
					
java-leetcode题解之第67题二进制求和.zip

					
最新发布

				
			

			

				

					05-29
				

			

		

		

			
				
总结起来，这个压缩包提供了Java解LeetCode第67题的代码示例，通过学习这些代码，我们可以了解如何在Java中进行二进制数字的加法运算，掌握位操作和字符串处理技巧，这对于提升Java编程和算法能力是非常有价值的。...

			
		

	



              


  
              

                


	

		

			

				
					
【leetcode】67.二进制求和

				
			

			

				

					m0_46069937的博客
				

				

					03-21
					
					336
					
				

			

		

		

			
				
给你一个整型数组nums，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

			
		

	





	

		

			

				
					
leetcode67

				
			

			

				

					aolikelili的博客
				

				

					02-03
					
					218
					
				

			

		

		

			
				
Add Binary
思路
自己愚蠢的思路：暴力进制转换，利用十进制相加后再次进行转换
大佬：



			
		

	



		

			
		



	

		

			

				
					
Leetcode 67

				
			

			

				

					XINGKONG_04的博客
				

				

					06-11
					
					255
					
				

			

		

		

			
				
英文原题Given two binary strings, return their sum (also a binary string).The input strings are both non-empty and contains only characters 1 or 0.Example 1:Input: a = "11", b = "1"
Output: "100"Example 2...

			
		

	





	

		

			

				
					
LeetCode 67

				
			

			

				

					weixin_44135909的博客
				

				

					02-03
					
					270
					
				

			

		

		

			
				
题目
给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。
示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-binary
著作...

			
		

	





	

		

			

				
					
Leetcode67

				
			

			

				

					qq_41904699的博客
				

				

					11-02
					
					167
					
				

			

		

		

			
				
以长度较短的字符串为标准，使用StringBuilder方便添加字符，分情况讨论：

a、b 两字符串长度相同

讨论做完加法最后是否有进位


a比b长

讨论做完加法的进位和剩余未加的数字求和，求和完仍然考虑进位问题


b比a长，和上一种情况类似

代码如下
public class Solution {
    public String addBinary(String a, String b) {
        char[] _a = a.toCharArray();
        char

			
		

	





	

		

			

				
					
LeetCode67

				
			

			

				

					LearnToStick的博客
				

				

					08-13
					
					424
					
				

			

		

		

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

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

示例 1:


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

示例 2:


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

这个注意的就是从右往左计算，和1，2，445题比较类似。

 

解法1：


#include<

			
		

	





	

		

			

				
					
Java实现leetcode第67题：二进制求和详解

				
			

			

				

					
				

			

		

		

			
				
在掌握了以上知识点后，将能够独立完成LeetCode第67题的编程实现。通过对二进制求和题目的练习，有助于提高解决实际问题的能力，特别是涉及到位操作和字符串处理的场景。这不仅对算法竞赛和面试准备有帮助，也对日常...

			
		

	





	

		

			

				
					
C语言入门-leetcode练习之第67题二进制求和.zip

				
			

			

				

					05-27
				

			

		

		

			
				
**解决LeetCode第67题的步骤** 1. **输入处理**：获取两个二进制字符串，可以使用`scanf`或`fgets`函数从用户那里获取输入，也可以直接读取已知的测试用例。 2. **初始化**：创建两个整型数组，长度等于最长的二进制...

			
		

	





	

		

			

				
					
LeetCode--67

				
			

			

				

					2202_76009199的博客
				

				

					03-17
					
					429
					
				

			

		

		

			
				
这里就单纯利用了二进制的加法计算，如果加上去之后数值大于1，就向前一位进一，在这里，数值位最大是3，利用2表示为0,3表示为1的特性进行计算。最后再在最前面一位判断是否进行补加一位。但是我的这种方法再处理比较长的二进制数据的时候，会遇到困难，长的二进制数据转化为十进制数处理时间较长。我使用的是最低级的方法，也就是先转化为十进制，然后进行十进制求和，之后再将结果转化为二进制。，以二进制字符串的形式返回它们的和。抱歉，看不懂，我使用chat一下。给你两个二进制字符串。

			
		

	





	

		

			

				
					
Leetcode_67

				
			

			

				

					qq_43843037的博客
				

				

					11-16
					
					239
					
				

			

		

		

			
				
题目描述
给你两个二进制字符串，返回它们的和（用二进制表示）。
输入为 非空 字符串且只包含数字 1 和 0。
示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”
提示：
每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 “0” ，就都不含前导零。
代码
public static String addBi

			
		

	





	

		

			

				
					
LeetCode-67. 二进制求和(java)

				
			

			

				

					**My Coding Family**
				

				

					03-12
					
					1100
					
				

			

		

		

			
				
金三银四，又到了刷题月。有时间的话，希望大家还是尽量刷起来咯。帮助往往不是直接体现出来的，但会让你对很多东西的底层实现了解的更深刻。

			
		

	





	

		

			

				
					
LeetCode 67. 二进制求和

				
			

			

				

					江江的博客
				

				

					04-02
					
					742
					
				

			

		

		

			
				
题目描述： 二进制求和        给定两个二进制字符串，返回他们的和（用二进制表示）。        案例：        a = "11"        b = "1"        返回 "100" 。解题思路：        先写个一位加法器，然后依次把b加入a中。代码：class Solution {
public:
    string addBinary(string a, str...

			
		

	





	

		

			

				
					
LeetCode题目之67

				
			

			

				

					qq_41645895的博客
				

				

					10-19
					
					178
					
				

			

		

		

			
				
题目描述如下：

Given two binary strings, return their sum (also a binary string).

The input strings are both non-empty and contains only characters 1 or0.

Example 1:

Input: a = "11", b = "1"
Output: "10...

			
		

	





	

		

			

				
					
Leetcode 67. 二进制求和

				
			

			

				

					Bendaai的博客
				

				

					05-11
					
					391
					
				

			

		

		

			
				
class Solution {
public:
    string addBinary(string a, string b) {
        if (a.size() &lt; b.size()) return addBinary(b, a);
        reverse(a.begin(), a.end());
        reverse(b.begin(), b.end())...

			
		

	





	

		

			

				
					
LeetCode67. 二进制求和

				
			

			

				

					1号帅比的博客
				

				

					04-26
					
					545
					
				

			

		

		

			
				
给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"
输出: "100"示例 2:输入: a = "1010", b = "1011"
输出: "10101"class Solution {
    public String addBinary(String a, String b) {
   

			
		

	





	

		

			

				
					
LeetCode 67. Add Binary（二进制加法）

				
			

			

				

					andersonxie的博客
				

				

					03-24
					
					271
					
				

			

		

		

			
				
题目描述：    Given two binary strings, return their sum (also a binary string).    For example, a = "11", b = "1", return "100".分析：    题意：给定两个二进制字符串（只包含0和1），返回它们相加之后的字符串结果。    思路：这是一道二进制加法题，我们采用普通的字符串加法思路...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
Gemini技术窝

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值