LeetCode67. 二进制求和(Java)

Java算法——二进制求和(LeetCode第67题) 问题描述 给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。 示例 分析 这里可以直接模拟竖式相加的过程,从两个字符串最后开始遍历。每次相加都是 进位 + 上面的数字 + 下面的数字,因为二进制加法是逢二进一的。因此相加之后当前位的结果应该为:(进位 + 上面的数字 + 下面的数字)% 2。而每次相加产生的进位则可以用(进位 + 上面的数字 + 下面的数字)/ 2 来表示。 代码实现 /* 循环遍历两个字符串,循环一直到遍 阅读详情

题目:

给定两个二进制字符串,返回他们的和(用二进制表示)。

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

示例:
在这里插入图片描述
代码:

  • 解法一
class Solution {
    public String addBinary(String a, String b) {
        int al=a.length()-1;
        int bl=b.length()-1;
        StringBuilder result=new StringBuilder();
        int carry=0;
        
        //每一位的真正的sum=进位数+a字符串同位置的值+b字符串同位置的值
        while(al>=0||bl>=0){
           int sum=carry;
            if(al>=0){
                sum+=(a.charAt(al)-'0');  //char'0'的十进制数值为48,(a.charAt(al) -'0') 算出a字符串在al位置的十进制数值
                al--;
            }
            if(bl>=0){
                sum+=(b.charAt(bl)-'0');
                bl--;
            }
            result.append(sum%2);
            carry=sum/2;  //carry=0 没有进位 carry=1 有进位 给下一次的sum上+1
        }
        
        if(carry!=0){   //判断全部相加结束后 有没有进位
          result.append(1);
        }
        return result.reverse().toString();  //反向输出
    }
}
  • 解法二
//与解法一思路类似
class Solution {
	public String addBinary(String a, String b) {
	        StringBuilder sb = new StringBuilder();
	        int i = a.length() - 1;
	        int j = b.length() - 1;
	        int remainder = 0;
	        while (i >= 0 || j >= 0) {
	            int sum = remainder;
	            if (i >= 0) sum += a.charAt(i--) - '0';
	            if (j >= 0) sum += b.charAt(j--) - '0';
	            sb.append(sum % 2);
	            remainder = sum / 2;
	        }
	        if (remainder != 0) {
	            sb.append(remainder);
	        }
	        return sb.reverse().toString();
	  }
}
深入解析STM32F103R6的USB OTG_FS双重角色设备(DRD)设计与应用 本文深入解析了STM32F103R6的USB OTG_FS双重角色设备(DRD)设计与应用。详细阐述了其作为USB主机和设备双重角色的硬件设计要点,包括VBUS电源管理与ID引脚配置,并提供了设备模式(如虚拟串口CDC)与主机模式(如读取U盘文件)的软件实现实战指南,帮助开发者充分发挥该芯片的OTG潜力。 阅读详情

相关推荐

别再手动配电脑了!手把手教你用Windows Server 2022搭建企业AD域(附DNS配置避坑指南)

本文详细介绍了如何使用Windows Server 2022搭建企业AD域,提升20+终端的管理效率。通过实战案例和避坑指南,解析AD域的核心价值、部署步骤及DNS配置技巧,帮助企业实现集中权限管理、安全策略统一部署,显著降低IT运维成本。

weixin_30652897的博客 352

二进制求和-力扣67-java

java实现二进制求和-力扣67

TLJava^v^的博客 727

芯片设计中的setup和hold检查:为什么你的电路会跑飞?

本文深入解析了芯片设计中Setup与Hold检查的核心原理,它们是确保电路可靠运行的“黄金窗口”。通过剖析触发器物理本质、时序路径公式及检查方法,解释了Setup违例(数据太慢)和Hold违例(数据太快)如何导致电路“跑飞”,并提供了从RTL优化到物理实现的实战修复策略与协同优化技巧。

weixin_29268267的博客 480

力扣算法题-二进制求和

力扣算法题-二进制求和

qq_75033671的博客 747

在overleaf中使用bibtex引用参考文献

最近在挑选写tex的平台,挑来挑去,个人感觉overleaf给我带来的体验感是最舒适的。不过由于对内部的文件组织和make进行了一层封装,所以与一般的本地平台编译tex会有一点不同。此处写一下在overleaf中使用bibtex的方法。 在tex中使用bibtex引用文献是一件很舒适的事,毕竟这是tex的优点之一(要是tex比word难用,我干什么不去用word,hhh) 第一步,我们创建一个.bib文件,名字随便起,我这边起为reference.bib。 然后打开谷歌学术,搜索你想要引用的文章,并找到

锦恢的博客 4万+

CVAT自动标注避坑指南:从nuctl安装到YOLOv5模型部署的完整流程

本文详细介绍了在CVAT中部署YOLOv5自动标注功能的完整流程与避坑指南。重点解决了从nuctl工具安装、项目创建时因网络问题导致的镜像拉取失败,到最终模型函数部署与CVAT集成的关键步骤。针对国内网络环境,提供了实用的镜像替换方案,帮助用户顺利完成基于CPU的自动化标注环境搭建。

pytorch8learner的博客 229

剑指offer-替换空格

题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路+代码实现 1 调用自带函数 1.1 分析 使用JDK中自带的replace()函数就能实现(不建议使用) 1.2 代码 public class Solution { public String replaceSpa...

每天多学一点点. 的博客 409

《唤醒你的AI同事:WorkBuddy从零上手》004:与其他 AI 工具的对比

把 WorkBuddy 与聊天机器人、办公套件内置 AI、自动化工具逐维对比,并按当前版本补充四项新差距:结果交付、连接器广度、资料库与多模态产出。

LuckyHanMo的博客 689

LeetCode刷题Java——67.二进制求和(简单)

LeetCode刷题Java——67.二进制求和(简单)

weixin_43357633的博客 594

系统架构设计(以飞控系统、航电系统、机电管理系统、电子电气架构为例)

系统架构涉及对系统的结构和行为进行高层次的描述。它包括系统的组成部分、这些部分之间的关系、与外部环境的交互方式,以及满足特定功能和非功能性需求的方法。系统架构定义了系统的总体设计蓝图,指导系统的开发、集成、部署和维护。系统架构设计的目的是通过合理的结构和设计原则,确保系统能够高效、稳定、安全地运行,满足当前和未来的需求,同时具备良好的维护性、扩展性和可持续性。良好的系统架构不仅能够提高系统的开发效率和运行性能,还能降低长期的维护和运营成本,支持系统的持续演进和技术更新。

qq_41854911的博客 3057

静态代码审计插件 snyk 使用教程

静态代码审计插件 snyk 使用教程

SHELLCODE_8BIT的博客 2006

二进制数求和----java

给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" import java.util.Scanner; public class BinarySummation { public static void main(String[] args) { Scanner sc = n

加油学JAVA的博客 521

科研必备:15款顶尖AI科研工具全面分析汇总(持续更新ing)

科研必备:15款AI科研工具全面分析汇总(持续更新ing)

Code_流苏:在代码中寻诗意,在实践中觅真知 9692

LeetCode力扣每日一题(Java):67、二进制求和

好家伙,又是一道我盯着屏幕看了半天还没思路的题目我只有一部分,在这里先写下来吧我们可以先创建一个空字符串(后文称新字符串),用于后续存储相加后的二进制数二进制数相加是从低位开始的,在相加的过程中,我们会先得到低位的数值,后得到高位的数值,也就是说在逐位存储相加结果的过程中,要把新得到的数值插入到新字符串的最前面。可是我们熟知的关于字符串的API都是在最末尾追加元素,要怎么实现在头部插入元素呢?于是我往回翻了之前写过的博客,在看到StringBuilder的成员方法后,我有了思路。

lbcbjtlhmjq的博客 1182

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

leetCode 67. 二进制求和 java实现

leetCode 67. 二进制求和,java实现 题目: 给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 输入: a = “11”, b = “1” 输出: “100” 示例 2: 输入: a = “1010”, b = “1011” 输出: “10101” 思路: ...

烧烤仙人个人博客 1230

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

Java实现 LeetCode 67 二进制求和

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

5405

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

java两个二进制数求和,Leetcode 67:Add Binary(二进制求和)

Leetcode 67:Add Binary(二进制求和)(python、java)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.给定两个二进制字符串,返回他们的和(用...

weixin_30825389的博客 373

LeetCode 67. 二进制求和(Java)

67. 二进制求和 给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 输入: a = “11”, b = “1” 输出: “100” 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/add-binary 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 思路:将两...

nuts_and_bolts的博客 330

LeetCode刷题笔记(Java版)----67、二进制求和

67、二进制求和 描述:给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字1和0。 解法1:比较粗暴的方法,先找到较短的字符串,从右网左扫描。对应依次相加(**注意字符转整形 -‘0’!)后插入到StringBuilder的头中,分三种情况:《=1就直接存到StringBuilder ,不进位。等于2时,replace头为0,同时进位。等于3时,repla...

SOARING 445

LeetCode——67 Java之二进制求和

题目要求: 给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为非空字符串且只包含数字1和0。 示例1: 输入: a = "11", b = "1" 输出: "100" 示例2: 输入: a = "1010", b = "1011" 输出: "10101"思路:看到题目要求是一个关于二进制求和的问题,那么就要想一想二进制求和的结果有哪几种形式,of course,...

weixin_33895604的博客 92

力扣算法题67

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

weixin_44305721的博客 348

LeetCode 67 二进制求和 字符串处理 Java实现

题目描述 给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" 分析 这道题目主要有两个点,一是处理位数不对齐的情况,二是进位。我第一次用Java刷LeetCode题目,只能做到读别人...

NoNameMing的博客 269

Java 力扣67题 二进制求和

while (al!=bl){}else {i >= 0;i--) {carry=1;carry = 1;carry=0;}else {=0){rs += r;return rs;i++) {

zyang654321的博客 113
上一篇: leetcode 1137. 第 N 个泰波那契数 (java)
下一篇: LeetCode258. 各位相加(Java)
inferno devil
博客等级 码龄9年 54粉丝 172原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值