java两个二进制数求和_【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，