【JAVA算法】简单-二进制求和

算法虽难，循序渐进，督促自己，总有进步；
本博文仅为了督促自己学习算法，如有遗漏或错误之处，请不吝指教；

题目

给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = "11", b = "1"
输出: "100"

示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

解题方案：

1.使用JAVA API简单方法

算法思路

• 通过API Integer.parseInt(a, 2) 将 a 和 b 转换为十进制整数
• 将a和b得到的十进制整数相加求和
• 通过Integer.toBinaryString()方法将十进制整数转换为二进制字符串

JAVA代码

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

复杂度

算法的时间复杂度为 O(N+M)

存在问题

但是该方法存在问题：

• 33 位 1，不能转换为 Integer
• 65 位 1，不能转换为 Long
• 500000001