目录
- 350-两个数组的交集
- 283-移动零
- 1-两数之和
- 25-K 个一组翻转链表
- 581-最短无序连续子数组
- 合并区间
- 螺旋矩阵
- 数组中相加和为0的三元组
- 数组中出现次数超过一半的数字
- 字符串出现次数的TopK问题
- 206-反转链表
- 160-相交链表
- 19-删除链表的倒数第N个节点
- 21-合并两个有序链表
- 31-下一个排列
- 链表K位翻转
- 链表排序-归并算法
- 判断链表中是否有环
- 设计LRU缓存结构
- 两个链表的第一个公共结点
- 两个链表生成相加链表
- 合并N个有序链表
- 链表内指定区间反转
二进制求和
访问量:1694
一、题目
给你两个二进制字符串,返回它们的和(用二进制表示)。
输入为 非空 字符串且只包含数字 1 和 0。
示例 1:
输入: a = "11", b = "1"
输出: "100"
示例 2:
输入: a = "1010", b = "1011"
输出: "10101"
提示:
每个字符串仅由字符 '0' 或 '1' 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 "0" ,就都不含前导零。
二、解法
1、解法1
思路:从两个字符串最后开始遍历每一位,然后求和,若大于1,则进位。
func addBinary(a string, b string) string { aLen := len(a) bLen := len(b) rs := "" isAddBit := 0 for i:=0; i< aLen || i< bLen; i++ { byteA :=0 byteB := 0 if i < aLen && a[aLen-i-1] == '1'{ byteA = 1 } if i < bLen && b[bLen -i -1] == '1'{ byteB = 1 } curByte := isAddBit + byteA + byteB isAddBit = 0 if curByte >= 2 { curByte = curByte -2 isAddBit = 1 } if curByte == 1 { rs = "1"+rs } else { rs = "0"+rs } } if isAddBit != 0 { rs = "1"+rs } return rs }
本文为原创文章,请尊重辛勤劳动,如需转载,请保留本文地址
若您感觉本站文章不错,读后有收获,不妨赞助一下?
我要赞助