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

发现关键点：

提示：

每个字符串仅由字符 ‘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