首页 技术 正文
技术 2022年11月23日
0 收藏 826 点赞 2,409 浏览 643 个字

二进制求和

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

样例

a = 11

b = 1

返回 100

细节出了好多问题,提交了好多次。。。

 public class Solution {
/**
* @param a a number
* @param b a number
* @return the result
*/
public String addBinary(String a, String b) {
int c = 0;
int al = a.length() - 1;
int bl = b.length() - 1; String s = "";
for(;al >= 0 && bl >= 0;al--,bl--) {
int ax = Integer.valueOf(a.substring(al,al + 1)).intValue();
int bx = Integer.valueOf(b.substring(bl,bl + 1)).intValue();
s = (ax + bx + c) % 2 + s;
c = (ax + bx + c) / 2;
} if(bl >= 0) {
while(bl != -1) {
int x = Integer.valueOf(b.substring(bl,bl + 1)).intValue();
s = (c + x) % 2 + s;
c = (c + x) / 2;
bl--;
}
} if(al >= 0) {
while(al != -1) {
int x = Integer.valueOf(a.substring(al,al + 1)).intValue();
s = (c + x) % 2 + s;
c = (c + x) / 2;
al--;
}
} if(c != 0) {
s = c + s;
} return s;
}
}
相关推荐
python开发_常用的python模块及安装方法
adodb:我们领导推荐的数据库连接组件bsddb3:BerkeleyDB的连接组件Cheetah-1.0:我比较喜欢这个版本的cheeta…
日期:2022-11-24 点赞:878 阅读:9,116
Educational Codeforces Round 11 C. Hard Process 二分
C. Hard Process题目连接:http://www.codeforces.com/contest/660/problem/CDes…
日期:2022-11-24 点赞:807 阅读:5,588
下载Ubuntn 17.04 内核源代码
zengkefu@server1:/usr/src$ uname -aLinux server1 4.10.0-19-generic #21…
日期:2022-11-24 点赞:569 阅读:6,434
可用Active Desktop Calendar V7.86 注册码序列号
可用Active Desktop Calendar V7.86 注册码序列号Name: www.greendown.cn Code: &nb…
日期:2022-11-24 点赞:733 阅读:6,204
Android调用系统相机、自定义相机、处理大图片
Android调用系统相机和自定义相机实例本博文主要是介绍了android上使用相机进行拍照并显示的两种方式,并且由于涉及到要把拍到的照片显…
日期:2022-11-24 点赞:512 阅读:7,840
Struts的使用
一、Struts2的获取  Struts的官方网站为:http://struts.apache.org/  下载完Struts2的jar包,…
日期:2022-11-24 点赞:671 阅读:4,925