当前位置:网站首页>LeetCode——Add Binary
LeetCode——Add Binary
2022-07-05 23:02:00 【全栈程序员站长】
大家好,又见面了,我是全栈君
Given two binary strings, return their sum (also a binary string).
For example, a = "11"
b = "1"
Return "100"
.
求数字字符串的二进制和。
同之前的数组代表数字,两个数组相加一样。仅仅只是进位变成了2.可能两个串的长度不一样,故逆转。从左到右加下去。最后再逆转。
public static String addBinary(String a, String b) {
StringBuilder ar = new StringBuilder(a).reverse();
StringBuilder br = new StringBuilder(b).reverse();
StringBuilder result = new StringBuilder();
int len = Math.max(a.length(), b.length());
int carry = 0;//进位
for (int i = 0; i < len; i++) {
int t1 = (i >= a.length() ? 0 : (ar.charAt(i) - '0'));
int t2 = (i >= b.length() ? 0 : (br.charAt(i) - '0'));
int t3 = t1 + t2 + carry;
carry = t3 / 2;
t3 = t3 % 2;
result.append(t3);
}
if (carry != 0)
result.append(carry);
result.reverse();
return result.toString();
}
版权声明:本文博客原创文章。博客,未经同意,不得转载。
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/117531.html原文链接:https://javaforall.cn
边栏推荐
- UART Application Design and Simulation Verification 2 - TX Module Design (Stateless machine)
- Use the rewrite rule to rewrite all accesses to the a domain name to the B domain name
- Nangou Gili hard Kai font TTF Download with installation tutorial
- How to quickly understand complex businesses and systematically think about problems?
- Un article traite de la microstructure et des instructions de la classe
- Data type, variable declaration, global variable and i/o mapping of PLC programming basis (CoDeSys)
- Starting from 1.5, build a micro Service Framework -- log tracking traceid
- 【Note17】PECI(Platform Environment Control Interface)
- Multi sensor fusion of imu/ electronic compass / wheel encoder (Kalman filter)
- Practice of concurrent search
猜你喜欢
VOT toolkit environment configuration and use
Simple and beautiful method of PPT color matching
Practice of concurrent search
Go语言实现原理——锁实现原理
Common JVM tools and optimization strategies
【Note17】PECI(Platform Environment Control Interface)
一文搞定JVM的内存结构
SPSS analysis of employment problems of college graduates
数学公式截图识别神器Mathpix无限使用教程
【Note17】PECI(Platform Environment Control Interface)
随机推荐
leecode-学习笔记
Leecode learning notes
VOT toolkit environment configuration and use
(4) UART application design and simulation verification 2 - TX module design (stateless machine)
查看网页最后修改时间方法以及原理简介
Negative sampling
Using LNMP to build WordPress sites
The maximum happiness of the party
视频标准二三事
CJ mccullem autograph: to dear Portland
Methods modified by static
C Primer Plus Chapter 9 question 10 binary conversion
Ultrasonic sensor flash | LEGO eV3 Teaching
2022 R2 mobile pressure vessel filling review simulation examination and R2 mobile pressure vessel filling examination questions
Multi sensor fusion of imu/ optical mouse / wheel encoder (nonlinear Kalman filter)
Initial experience | purchase and activate typora software
[untitled]
2022 registration examination for safety management personnel of hazardous chemical business units and simulated reexamination examination for safety management personnel of hazardous chemical busines
如何快速理解复杂业务,系统思考问题?
openresty ngx_lua正則錶達式