67. Add Binary

最新推荐文章于 2024-01-19 11:13:13 发布
最新推荐文章于 2024-01-19 11:13:13 发布
阅读量312 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/chyang1999/article/details/78077088
本文介绍了一种简单的方法来实现两个二进制字符串的相加操作。通过将两个字符串右对齐并逐位相加，同时处理进位，可以有效地解决这个问题。该算法的时间复杂度为O(n)，其中n为较长字符串的长度。

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

二进制字符串相加：给定两个二进制字符串，返回他们的和。


这道题的解法比较简单，将两个二进制字符串右对齐，然后逐元素相加就可以了，同时设置一个进位变量。时间复杂度为O(n)（n为两个字符串长度中的较大者）。


[LeetCode]--67. Add Binary
杜鲁门的博客
10-03 696
Given two binary strings, return their sum (also a binary string).For example, a = “11” b = “1” Return “100”.二进制算法，加上对字符串的处理。public String addBinary(String a, String b) { if ((a.length() ==
67. Add Binary [easy] (Python)
Coder_Orz的博客
06-18 7590
题目链接 https://leetcode.com/problems/add-binary/ 题目原文 题目翻译 思路方法 思路一 代码 说明 思路二 代码 说明 思路三 代码 说明 PS: 新手刷LeetCode，新手写博客，写错了或者写的不清楚还请帮忙指出，谢谢！ 转载请注明：
leetcode_67. Add Binary 字符串形式的二进制数相加
qqzj_bupt的博客
11-05 380
题目： Given two binary strings, return their sum (also a binary string). For example, a = "11" b = "1" Return "100". 题意： 给两个二进制字符串，写一个函数返回二进制的和，结果同样用字符串形式返回 代码： class Solution(objec
LeetCode 67. 二进制求和 Add Binary（C语言）
hang404的博客
12-27 1056
题目描述： 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 输入: a = “11”, b = “1” 输出: “100” 示例 2: 输入: a = “1010”, b = “1011” 输出: “10101” 题目解答： 方法1：逆向遍历 记录标记位，将标记位与两个字符串的对应位相加，分析和，确定当前位的值和是否需要进位。 ...
lintcode 二进制求和 给定两个二进制字符串，返回他们的和（用二进制表示）。
cjt5047(peterChen)的博客
02-21 6470
Lintcode容易题 二进制求和 查看运行结果  15:00  Start 给定两个二进制字符串，返回他们的和（用二进制表示）。 您在真实的面试中是否遇到过这个题？  Yes 样例 a = 11 b = 1 返回 100 标签 Expand  字符串处理 二进制 脸谱网 public clas
LeetCode425——Add Strings（两个字符串中的数字相加（十进制或二进制），输出字符串形式的结果）
主要记录嵌入式学习与开发过程。
06-21 1038
class Solution { public: string addStrings(string num1, string num2) { if (num1.size() < num2.size()) return addStrings(num2, num1); int carry = 0, i = num1.size() - 1, j = num2.si
Leetcode 67. Add Binary (Python)
weixin_58080442的博客
04-09 901
Given two binary stringsaandb, returntheir sum as a binary string. Example 1: Input: a = "11", b = "1" Output: "100" Example 2: Input: a = "1010", b = "1011" Output: "10101" Constraints: 1 <= a.length, b.length <= 104 aandbconsi...
LeetCode 67. Add Binary【Java】
NayelyA的博客
05-11 188
题目描述 67. 二进制求和 AC代码 第一次用BigInteger做题，相关做法mark下！在leetcode上，记得导入该类。 import java.math.BigInteger; class Solution { public String addBinary(String a, String b) { BigInteger x=new BigInteger(a,2),y=new BigInteger(b,2); BigInteger xor_add,ca
LeetCode 67. Add Binary
柳婼 の blog
07-22 327
67. Add Binary My Submissions QuestionEditorial Solution Total Accepted: 81992 Total Submissions: 299902 Difficulty: Easy Given two binary strings, return their sum (also a binary string). For e
67.addBinary.playground.zip
09-02
标题中的“67.addBinary.playground.zip”表明这是一个与LeetCode第67题相关的Swift编程练习项目。LeetCode是一个在线平台，提供各种算法题目供程序员练习和提升编程技能。第67题通常指的是将两个二进制数相加的问题...
BINARY_ADD.rar_ BINARY_ADD_adder_binary_add_二进制加法
09-21
标题中的"BINARY_ADD.rar"和描述中的"二进制加法的源代码"指出，这个压缩包文件包含的是关于二进制加法算法的源代码。二进制加法是计算机科学中最基本的操作之一，特别是在数字逻辑和计算领域。它是将两个二进制数...
【LeetCode 面试经典150题】67. Add Binary 二进制求和
qq_43513394的博客
01-19 399
aandb。
字符串：二进制加法
Peanut 大本营
05-03 2457
    给定两个表示二进制数字的字符串，求它们的和，用二进制表示。如a = "1010", b = "1011"，则和为"10101"。    方法一：直接对字符串进行二进制计算。 public String addBinary(String a, String b) { int i1 = a.length() - 1, i2 = b.length() - 1, carry ...
575. Distribute Candies-分糖果问题
清风徐来，水波不兴
06-15 534
说实话，自己非常讨厌刷题，而且对算法这方面不太感兴趣，只怪本科的时候玩的太多了，没有好好学习，学不会数据结构和算法，才导致今天特别讨厌算法。但是。。。。。我还是注册了LeetCode，开始看看有没有简单容易的、适合自己的题做做。 今天看到了575这道题，大意如下： 一个整数数组，长度为偶数，里面的不同的数字代表了不同的糖果，而每一个数字代表了对应种类糖果中的一个。现在你要开始分糖果了，但是弟弟
66. Plus One
清风徐来，水波不兴
09-24 379
大数加1：给定一个数组表示的非负整数，最高位在数组的前面，对这个整数加1. 这道题最直观的解法是逆向遍历数组，同时处理进位，如果最后一位仍然有进位，则直接在数组的最前面插入1.时间复杂度为O(n)，空间复杂度为O(1)。 但是这道题可以减少一些计算的次数，只有当数组中全是9时，才能一直产生进位，最后遍历到最高位时，仍然还有进位。
Line 41: Char 20: error: use of undeclared identifier 'Solution' 41 | string ret = Solution().addBinary(param_1, param_2); return ret; | ^
最新发布
06-19
g++ main.cpp addBinary.cpp -o program ``` ### 最佳实践建议 1. **头文件规范**： - 每个类单独头文件 - 包含防护（`#pragma once`） - 只放声明不放实现 2. **循环引用处理**（参考引用[3]）： ```cpp // ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值