力扣：剑指 Offer II 002. 二进制加法

107 阅读 0 评论 71 点赞

我是靠谱客的博主文静玉米，这篇文章主要介绍力扣：剑指 Offer II 002. 二进制加法，现在分享给大家，希望可以做个参考。

使用库函数，不行，过不了用例

复制代码

1
2
3
public String addBinary(String a, String b) {
return Integer.toBinaryString(Integer.parseInt(a, 2) + Integer.parseInt(b, 2));
}

使用加法，原理就是每一位相加，有一个是1就是1，两个是1就是10

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
// 使用加法
public String addBinary(String a, String b) {
int n = Math.max(a.length() ,
b.length()), m = 0;
StringBuffer sb = new StringBuffer();
for (int i = 0; i < n; i++){
m += i < a.length() ? a.charAt(a.length() - 1 - i) - '0' : 0;
m += i < b.length() ? b.charAt(b.length() - 1 - i) - '0' : 0;
sb.append((char) (m % 2 + '0'));
m = m / 2;
}
if (m > 0){
sb.append(1);
}
return sb.reverse().toString();
}
}