LCR 002. 二进制求和

Last updated on December 18, 2023 am

每日一题,陷入深思审题十分钟

发现关键点:

提示:

每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。
1 <= a.length, b.length <= 10^4—–>注意这里
字符串如果不是 “0” ,就都不含前导零。

决定先让小弟冲锋,我直接一个 API 的Interger.parseInt(String, radius)

1
2
3
4
5
6
7
8
class Solution {
public String addBinary(String a, String b) {
return Integer.toBinaryString(Integer.parseInt(a,2) + Integer.parseInt(b,2));
}
}
---
因为 Integer 的长度问题,导致输入样例没有全部 AC ,这就是看提示信息的重要性!

报错如图所示:
image.png

小弟败北,大哥上!

接下来,我们还是用现成的 API ,纯纯一枚懒货

去吧! BigInteger!

直接上代码:

1
2
3
4
5
class Solution {
public String addBinary(String a, String b) {
return new BigInteger(a,2).add(new BigInteger(b,2)).toString(2);
}
}

直接提交, 🆗,全部 AC 🧑‍💻
image.png


LCR 002. 二进制求和
https://wlei224.gitee.io/2023/09/10/LCR-002-二进制求和/
Author
WLei224
Posted on
September 10, 2023
Updated on
December 18, 2023
Licensed under