LeeCode每日一题--二进制求和
【前言】坚持日更LeeCode刷题系列
不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！
【题目】67.二进制求和
题目描述：给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。
示例:
示例 1:
输入: a = "11", b = "1"
输出: "100"
示例 2:
输入: a = "1010", b = "1011"
输出: "10101"
思路一:如果看过我上题的朋友，会感到此题非常的熟悉，那么具体思路如下，我们先将字符串转化为整数的形式，再对其进行加法处理，通过从后往前遍历列表的方式，对于‘2’以及‘3’（有朋友可能会疑惑怎么会出现‘3’，别急，请接着看下去）我们将其分别置为‘0’和‘1’，并对其前一位数字进行加一操作。
注意因为是对前一位数字进行加一操作，因此我们循环遍历到第二位数字，并对第一位数字单独进行判断操作。具体代码如下：
class Solution(object):
def addBinary(self, a, b):
"""
:type a: str
:type b: str
:rtype: str
"""
'''
说明：对于其中类型转化问题，可以自行百度相关的知识。
'''
a = int(a)
b = int(b)
result = list(str(a+b))
for i in range(len(result)-1,0,-1): #从后往前遍历
if(result[i] == '2' ): #对数码位为2的情况进行处理
result[i] = '0'
result[i-1] = str(int(result[i-1])+ 1)
elif(result[i] == '3'): #对数码位为3的情况进行处理
result[i] = '1'
result[i-1] = str(int(result[i-1])+ 1)
if result[0] == '2': #对第一位数字单独进行考虑
result[0] = '0'
result.insert(0,'1')
elif result[0] == '3':
result[0] = '1'
result.insert(0,'1')
result = ''.join(result)
return result
运行结果：
思路二:由于是二进制问题，可能有朋友会想到通过位操作的方法来实现，那其中的逻辑是怎样的呢？那让我们来尝试下。具体代码如下(参考自LeeCode官方解答)：
class Solution(object):
def addBinary(self, a, b):
"""
:type a: str
:type b: str
:rtype: str
"""
a = int(a,2) #将其转化为整数
b = int(b,2)
while b:
result = a^b #亦或操作只有两位均为‘1’时对整体有影响，而这也是我们所想要的操作
carry = (a&b) << 1 #与操作可以得出在哪一位有了进位，再通过左移操作即完成了前一位的加一操作
a = result
b = carry
return bin(a)[2:]
运行结果：
关于其中一些知识的链接：
Python 位运算
Python int函数
思路三:调用python内函数，不建议这样解答。具体代码如下：
class Solution(object):
def addBinary(self, a, b):
"""
:type a: str
:type b: str
:rtype: str
"""
return bin(int(a,2)+int(b,2))[2:]
运行结果：
关于其中一些知识的链接：
算法题解
分享就到这里了，欢迎大家一起交流讨论。
注明：
题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-binary/
作者：Mingw_
