二进制求和
题目链接: https://leetcode.cn/problems/add-binary
解题思路:
如果
a
的长度小于b
的长度,则交换a
和b
从右往左遍历两个字符串,相同位置的字符相加,如果有进位则下一位加1
如果两个字符串长度不一致,则较短的字符串前面补0
如果最后一位有进位,则在最前面补1
复杂度分析
时间复杂度: 间复杂度是 ,其中 是字符串
a
的长度空间复杂度: 空间复杂度是 ,因为函数使用了一个
byte
类型的切片ans
来存储相加的结果。切片的长度等于字符串a
的长度,因此空间复杂度是
最后更新于