LeetCode 67. Add Binary【个位补0,不必对齐】【easy】
2024-09-06 11:14:56
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:
Input: a = "1010", b = "1011"
Output: "10101"
class Solution {
public String addBinary(String a, String b) {
StringBuilder sb = new StringBuilder();
int i = a.length()-1, j = b.length()-1, carry = 0;
while(i >= 0 || j >= 0){
int sum = carry;
if(i >= 0) sum += a.charAt(i--) - '0';
if(j >= 0) sum += b.charAt(j--) - '0';
sb.append(sum % 2);
carry = sum / 2;
}
if(carry != 0) sb.append(carry);
return sb.reverse().toString();
}
}
最新文章
- NodeJS 初体验
- Ubuntu系统下的第一个console程序
- C#文本选中及ContextMenuStrip菜单使用
- C#遍历窗体所有控件或某类型所有控件
- mvc:view-controller
- hdu 3972 1 M possible
- Build Firefox 编译Firefox
- 【Stage3D学习笔记续】山寨Starling(十一):Touch事件体系
- Centos6.3 配置yum 163源
- Nginx 基本配置和日志分析
- codevs1033 蚯蚓的游戏问题
- pojg2744找一个最长的字符串x,使得对于已经给出的字符串中的任意一个y,x或者是y的子串,或者x中的字符反序之后得到的新字符串是y的子串。
- hdu1107武术(模拟题)
- 外网主机访问虚拟机下的Web服务器_服务器应用_Linux公社-Linux系统门户网站
- left join 后的条件 位置不同,查询的结果不同
- 阿里云SLB出现502 Bad Gateway 错误排查解决方法
- C#使用Linq to Sqlite
- Maven -DskipTests和-Dmaven.test.skip=true的区别
- html自定义弹框
- Linux init 命令
热门文章
- 其它课程中的python---6、python读取数据
- Socket通信1.0
- PHP面试 PHP基础知识 六(正则表达式)
- $.ajax(),传参要用data
- strlen、strcpy和strcmp源码
- Codeforces 1183A Nearest Interesting Number
- shell 检查文件夹是否包含文件,或者只是空文件
- 基础补充(四)——流程控制之if、while、for,break与continue
- 一份完整的 Java 成神路线图,值得收藏!
- USACO2012 Moo /// 模拟 oj21548