Leetcode二进制加法算法与分析

LeetCode 两个整数之和 不使用运算符 + 和 - ​​​​​​​,计算两整数 ​​​​​​​a 、b ​​​​​​​之和。 示例 1: 输入: a = 1, b = 2 输出: 3 示例 2: 输入: a = -2, b = 3 输出: 1 思路分析:首先我们需要直到一个技巧,a & b得到的结果是a + b二进制中需要进位,(a & b)<< 1表示的a + b只进位的和。a ^ b 表... 阅读详情

@Leetcode二进制加法

这是一道不需要看题干就知道在问啥的题,a+b的二进制版本,来看题干:

给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。
示例 1:

输入: a = “11”, b = “1”
输出: “100”

示例 2:

输入: a = “1010”, b = “1011”
输出: “10101”

首先在落笔之前,请每个小白coder不要犯和笔者一样的错误:不要试图将二进制转换成十进制来进行计算!其实这个道理稍微思索就能明白,二进制向十进制转换时,最高位的计算是2的位数-1的次方,然而如果样例是个100位的二进制数,很容易就会因为2的100次方过大而爆栈。那么既然不能转换成十进制,就在二进制的情况下应该如何计算呢?我们要巧妙地应用字符串与ASCII码的加减,请看代码:

class Solution {
public:
    string addBinary(string a, string b) {
        int x=a.size();
        int y=b.size();
        while(x>y){
            b='0'+b;
            y++;
        }
         while(y>x){
            a='0'+a;
            x++;
        }
        for(int i=a.size()-1;i>0;i--){
            a[i]=a[i]+b[i]-'0';
            if(a[i]>='2'){
                a[i]=(a[i]-'0')%2+'0';
                a[i-1]=a[i-1]+1;
            }
        }
        a[0]=a[0]+b[0]-'0';
        if(a[0]>='2'){
            a[0]=(a[0]-'0')%2+'0';
            a='1'+a;
        }
        return a;
    }
};

在这里插入图片描述
笔者在写出这份代码之前试验了很多不同的写法,但是最终发现,在原有的string a和b上进行更改,才是最快的操作,如果要新开string类型的话,在不知道长度的情况下是不可以使用下标的,如果把string的数据导入int型数组组再进行处理也不是不行,但终归是复杂,在leetcode上大佬们的题解中也有几乎相同的方法,接下来笔者将详细解析本题的思路。

首先需要明确的是,在发现不能进制转换之后,本题的思路就几乎可以确定是使用“模拟法”了。模拟法的意思是模拟某种简单或者精炼的语言对所需解决的问题进行描述,从而达到对问题的简化或者分解的目的。这道题模拟的是小学时我们就能接触到的竖式计算方法,将 两个加数从最低位开始逐一相加并判断是否需要进位,如果需要则在下一对加数中加上进位的数再进行计算。这样得到的计算单元不会溢出,同时数量也是在可控的范围内的。

具体的操作需要注意铺垫和细节。首先两个加数必须位数相同,位数较少的那个要在前面补0来补齐位数。由于是字符串类型,所以直接在前面加‘0’就可以达到目的。补齐位数后进行计算,也就是for循环之中的内容。由于字符串之中存储的并非整型,则a[i]与b[i]相加之后就会多出一个‘0’,需要减去,在判断是否需要进位,也就是>=2时也同样是对‘2’进行操作,同理,在%2算余数是要先减去一个‘0’才能进行整型的计算。

下标0位依然需要单独判断,从而决定是否需要增加数位,判断方法与之前的相同,只不过进位只需要直接在前面加上‘1’就行了。在a字符串上直接修改的好处是省去了很多不必要的步骤,节省了空间,但是需要理清逻辑,并且注意a被修改的对象的修改语句的位置,这可能影响到最终的解答,这和“加一”判断中的&&号两边不能交换位置类似。

最后给大家提个醒,小白笔者也是被朋友提醒的,请注意,string c[1000]并不是开一个有1000个位置的字符串c,而是开了1000个c…

Leetcode 二进制求和 双指针思想:从两个字符串的末尾向前遍历。模拟竖式加法:一位一位加,处理进位。边界处理:长度不等时自动补零,进位单独判断。空间优化:用构建字符串效率高。 阅读详情

相关推荐

1073. 负二进制数相加

负基数(-2)表示法不同于传统二进制。本题的核心是掌握负基数进位计算规则。模拟逐位加法并维护特殊进位即可完成加法运算。代码简洁高效,且易于理解。

Lucy_wzw的博客 1153

LeetCode A+B 问题

给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。a和b都是 32位 整数么?是的我可以使用位运算符么?当然可以样例如果 a=1 并且 b=2,返回3使用位运算,考虑A^B为不进位的加法结果,而A&B为该次应进位位置,循环左移直到B为0,左移最低位补0,右移最低位丢弃,最高位正数补0,负数补1。符合要求class Solution { public: /** ...

拉普拉斯奥特曼 569

CH340驱动安装全攻略:从Windows到MacOS的避坑指南(2025最新版)

本文提供2025年最新版CH340驱动安装全攻略,涵盖Windows、MacOS和Linux三大操作系统。详细解析了驱动安装的核心原理、标准流程,并针对Windows设备管理器报错、MacOS系统安全限制等常见“坑点”提供了深度排错与解决方案,旨在帮助开发者快速稳定地完成USB转串口通信配置。

earth的博客 430

leetcode刷题系列:不用加号实现a+b

题目描述:实现a+b,但是不用加号 解析: a和b的异或运算被称作没有进位的加法运算。其实可以想象,如果1和1想加 结果为0进位为1  0和0相加 还是0 1和0相加 还有0和1相加都是一  刚好符合异或运算的规则,然后现在要解决的就是进位问题,进位可以通过与运算来解决,与运算后的结果如果左移一位,刚好是进位后的结果,此时用这两个结果再做一次上面描述的过程,那么直到进位为0的时候,就是最终的结

码厦(微信号) 4048

Keil 编译输出信息分析:Program size: Code, RO-data , RW-data, ZI-data

一般 MCU 包含的存储空间有:片内 Flash 与片内 RAM,RAM 相当于内存,Flash 相当于硬盘。编译器会将一个程序分类为好几个部分,分别存储在 MCU 不同的存储区。如图所示,在Keil中编译工程成功后,在下面的Bulid Ouput窗口中会输出下面这样一段信息。

qq_40305944的博客 4584

解决Thingsboard数据下发难题:自定义RPC请求格式的3种方法(含源码修改指南)

本文详细介绍了解决Thingsboard数据下发难题的3种自定义RPC请求格式方法,包括规则链脚本转换、TB-Gateway中间层转换和源码级定制方案。通过实际案例和性能对比,帮助开发者根据项目需求选择最适合的解决方案,提升物联网平台与设备的兼容性。

weixin_29008691的博客 236

<LeetCode> 题1: A+B求和

LeetCode 1: A+B求和题目描述给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。思路:由于不能适用+等运算符,根据提示,应该用位运算来完成。 异或运算(^)可以模拟一种不进位加法,比如:10^11=01,每一位的加法就相当于该位相加,但不进位。接下来的问题就是如何解决进位问题!由于异或运算仅仅是忽略了进位,那么每次有进位发生时,异或运算相当于忽略了高位的一个1。 按位

浅语 2401

Cadence OrCAD Capture 保持元器件编号情况复制元件,复制后元器件编号与复制前不同的问题解决

如下图所示复制时,已经勾选了“Preserve reference on copy”但是复制后的编号却与复制前不一样。本文简单介绍其原因及解决方法。

fydar的博客 3166

leetcode day05 A+B问题

leetcode day05 A+B

RickyGuo00的博客 443

整理 钢琴 铃木钢琴教程(铃木)

铃木钢琴 超清PDF

TS的博客 1218

PT:pt write_change to innovus 脚本

我正在「拾陆楼」和朋友们讨论有趣的话题,你⼀起来吧?

m0_61544122的博客 1529

剑指 Offer II 002. 二进制加法(简单 数学 字符串 模拟)

剑指 Offer II 002. 二进制加法 给定两个 01 字符串 a 和 b ,请计算它们的和,并以二进制字符串的形式输出。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = “11”, b = “10” 输出: “101” 示例 2: 输入: a = “1010”, b = “1011” 输出: “10101” 提示: 每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。 1 <= a.length, b.length <= 10^4 字符串如果不是 “0” ,就都不含

weixin_43942435的博客 7451

《QGIS快速入门与应用基础》151:批量属性值赋值(字段计算器)

本文介绍了QGIS中字段计算器的批量属性值赋值方法,重点讲解了简单赋值(统一值和递增序列)的操作步骤与表达式应用。文章首先强调数据备份、字段类型确认等必要前提,随后详细解析字段计算器的界面功能分区和打开方式。通过具体场景示例,展示了如何为图层统一赋值固定值或生成连续编号序列,并提供了文本、数字、日期等不同字段类型的表达式模板。文中特别提醒新手优先创建新字段而非直接更新现有字段,以避免数据丢失风险,同时推荐使用$id和rownum()函数实现基础序列生成。该教程适合GIS初学者快速掌握批量属性编辑的核心技能。

LuckyHanMo的博客 491

LeetCode 剑指 Offer II 002. 二进制加法

LeetCode 剑指 Offer II 002. 二进制加法 文章目录题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结 题目描述 给定两个 01 字符串 a 和 b ,请计算它们的和,并以二进制字符串的形式输出。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "10" 输出: "101" LeetCode 剑指 Offer II 002. 二进制加法 提示: 一、解题关键词 每个字符串仅由字符 '0'

Datao_csdn的博客 325

Cloud Connector RFC 访问控制深度实践:为 SAP BTP ABAP environment 打通安全、可控的远程连接

本文是一份面向企业ABAP团队与平台工程团队的Cloud Connector RFC访问控制配置指南。文章详细介绍了虚拟主机/实例号、负载均衡、资源白名单等核心概念,并提供了从零开始的配置流程。主要内容包括:通过Cloud Connector建立安全隧道的价值(零暴露、最小权限)、两种连接类型(无负载均衡/带负载均衡)的配置方法、资源白名单设置技巧,以及两个典型应用场景(Custom Code Migration远程检查与BAPI调用)的实操案例。指南基于SAP官方文档,包含落地经验与避坑建议,可帮助团队快

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 147

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

【LeetCode】989. Add to Array-Form of Integer 数组形式的整数加法

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法数组转整数再转数组模拟加法日期 题目地址:https://leetcode.com/problems/add-to-array-form-of-integer/ 题目描述 For a non-negative integer X, the array-for...

负雪明烛 1484

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

Leetcode 题解[67.二进制求和](C语言)憨憨解法

Leetcode 题解(每日打卡) [67.二进制求和] 题目链接 题目描述 给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。 思路1:模拟二进制的运算 该题,我们就模拟二进制的计算,t为进位符,,若产生进位,则t为1,否则为0,初始的t看做0,也可以像下表一样,将t看做一个初始值全为0的数组。 a: 1 0 1 0 b: 1 0 1 1 t: 0 0 0 0 然后我们每一列,从后向前相加,为了节省空间并将运算后的结果覆盖到最长的那个字符串数组中,可以

Mental-Flow的博客 523

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

67 Add Binary

题目链接:https://leetcode.com/problems/add-binary/题目:Given two binary strings, return their sum (also a binary string).For example, a = "11" b = "1" Return "100".解题思路: 这题的思路已经用过很多次了。比如,大整数加法,十进制字符串相加等。 把两

再见了,过去的名字,新的奋斗开始啦! 1281

[优选算法专题十一.字符串 ——NO.60~63 最长公共前缀、5最长回文子串、 二进制求和 、字符串相乘]

14.最长公共前缀:该代码以第一个字符串为基准,逐字符检查其他字符串对应位置是否匹配。若发现不匹配或字符串长度不足,立即返回已匹配的前缀;否则返回整个基准字符串。时间复杂度O(m*n),空间复杂度O(1)。 5.最长回文子串:采用中心扩展法,遍历字符串的每个位置作为回文中心(单字符或双字符),向两侧扩展直到不满足回文条件。记录最长回文的起始位置和长度,最终截取结果。时间复杂度O(n²),空间复杂度O(1)。 67.二进制求和:模拟手工加法,从字符串末尾开始逐位相加,处理进位并逆序存储结果。最后反转字符串得到

2401_83386596的博客 1148

力扣简单题系列:二进制求和(LeetCode 67)

这道题通过模拟二进制加法的过程,帮助我们理解如何处理字符串表示的二进制数以及进位问题。对于初学者来说,掌握字符串遍历和进位处理是解决类似问题的关键。

weixin_53910667的博客 726

刷题笔记:力扣第43、67题(字符串计算)

本文解析了两道力扣字符串运算题。第43题"字符串相乘"采用竖式乘法思想,通过双重循环逐位相乘并处理进位,避免了大数溢出问题,时间复杂度O(len1×len2)。第67题"二进制求和"借鉴链表加法思路,从末位开始逐位相加处理进位,优化版本使用三目运算合并分支,最后翻转结果字符串。两题均需特殊处理"0"输入情况,时间复杂度均为线性,是字符串运算的标准解法。

hanlin03的博客 560

leetcode-67.二进制求和

leetcode-67.二进制求和 Points 数组 数学 题意 给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为非空字符串且只包含数字1和0。 示例1: 输入: a = "11", b = "1" 输出: "100" 示例2: 输入: a = "1010", b = "1011" 输出: "10101" 示例 3:(自己加的)...

yocichen 123

Leetcode算法心得——将整数减少到零需要的最少次数

n=n&(n-1)是把二进制的最后一个1变成0.lb=n& -n取到二进制最后一个1,比如10: 0000 1010 lb=0000 0010

晴天学长 364

Math - 67. 69. 168. 171. 172. Two pointers - 28. 125.

67. Add BinaryGiven 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...

inception_wzd的博客 223

力扣洛谷模拟题刷题2

动态变化转换状态(减少变量)string反转:reverse(t.begin(),t.end());错误解法我把mainTank一次性全烧完了,再按一次性补油但题目的补油规则是:每消耗,且副油箱还有油时,转 1 升到主油箱。也就是说:补进来的油可以立刻参与“消耗5升”的运算所以推荐模拟做法S和T-S相等,转化为2*S=T现在只要找S注意开long long注释版。

2401_88089822的博客 209

Leetcode力扣秋招刷题路-0067

二进制求和

qq_43022896的博客 285
上一篇: Leecode加一算法与分析
下一篇: Leetcodex的平方根算法与分析
Maple_PI
博客等级 码龄7年 3粉丝 34原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值