LeetCodeWithPython 67. 二进制求和

68 阅读 0 评论 45 点赞

我是靠谱客的博主迷人奇异果，最近开发中收集的这篇文章主要介绍LeetCodeWithPython 67. 二进制求和，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目地址

https://leetcode-cn.com/problems/add-binary/

题目描述

给定两个二进制字符串，返回他们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = "11", b = "1"
输出: "100"
示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

代码初步

思路：
当两个字符串有一个没有遍历完成时或者进位flag==1时，将两个字符串分别倒序按位遍历，设置进位flag，并作为每次相加的和。然后将flag%2作为要返回的字符，并且flag/2获取下一次的进位值。最后循环结束，返回string。
问题：
flag当初想的是通过两个字符串遍历出来的相加的值是否大于1来进行判断，太麻烦

下面是自己又长又臭的代码

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        needflag=0
        str = []
        k=0
        for i in range(0,len(a),-1):
            for j in range(0,len(b),-1):
                if (i !=len(a)) and (b!=len(b)):
                    if int(a[i])+int(b[j])>1:
                        str[k]= (int(a[i])+int(b[j]))/2+needflag
                        needflag=1
                    else:
                        needflag=0
                        str[k]= int(a[i])+int(b[j])
                    k=k+1
        if len(a)>len(b):
            for i in range(len(b),len(a),-1):
                if needflag+int(a[i])>1:
                    str[k]=(needflag+int(a[i]))/2+needflag
                else:
                    needflag=0
                    str[k]=int(a[i])+needflag
                k=k+1
        else:
            for i in range(len(a),len(b),-1):
                if needflag+int(b[i])>1:
                    str[k]=(needflag+int(b[i]))/2+needflag
                else:
                    needflag=0
                    str[k]=int(b[i])+needflag
                k=k+1
        return  ''.join(i for i in str[::-1])

欣赏代码

思路1：
设置进位flag，同时也作为每次相加的和。然后循环，条件是flag==1或者两个字符串有一个没有遍历完成。然后每次flag+各字符串当前坐标下的值-‘0’；最后，将flag%2转换为字符加到要返回的string前面，并且flag/2获取下一次的进位值。最后循环结束，返回string。

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        sum=''
        flag=0
        i=len(a)-1
        j=len(b)-1
        while flag==1 or i>=0 or j>=0:
            if i>=0:
                flag = int(a[i])+flag
                i=i-1
            if j>=0:
                flag=int(b[j])+flag
                j=j-1
            sum= str(flag%2)+sum
            flag=flag/2
        return sum

在这里插入图片描述

思路2：
直接用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:]

注：int(a,2)的用法是把二进制的字符串a转换成十进制的数
bin()是将数字转换为二进制，并且以Ob开头。