算法虽难,循序渐进,督促自己,总有进步;
本博文仅为了督促自己学习算法,如有遗漏或错误之处,请不吝指教;
题目
给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 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));
}
}
复杂度
算法的时间复杂度