LeetCode小白菜笔记[16]:Add Binary

LeetCode小白菜笔记[16]:Add Binary

67. Add Binary [easy]

题目:

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

两个表示二进制数的string相加,结果用string返回,code 如下:

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        carry = 0
        summ = ''
        if len(a) > len(b):
            lg = a
            st = b
        else:
            lg = b
            st = a
        for i in range(1,len(lg)+1):
            if i <= len(st):
                summ = str(int(lg[-i]) ^ int(st[-i]) ^ carry) + summ
                carry = int(int(lg[-i]) + int(st[-i]) + carry > 1)
            else:
                if i <= len(lg):
                    summ = str(int(lg[-i]) ^ carry) + summ
                    carry = int(int(lg[-i]) + carry > 1)
        if carry == 0:
            return summ
        else:
            return '1' + summ

先把指针分别指向长序列和短序列,在两个序列都有值的时候,每个位用ai+bi+carry,在只有一个有值的时候,用ai+carry,ai是长序列的元素。最后返回的时候看看有没有carry,有的话就要添一个‘1’,没有就直接返回。

62ms,14.46%

discuss上看到了一个有意思的:

class Solution:
    def addBinary(self, a, b):
        return bin(eval('0b' + a) + eval('0b' + b))[2:]

巧妙的用了类型转换函数bin,把求和出来的整数转成binary的字符串输出,求和过程直接用了eval转换成10进制。不过感觉有点过度利用python内置的函数了。。。比较实用,但是不知道作为算法题的答案是否合适。

另外,python中的异或实用^这个冒尖表示的,不是xor。需要注意。

2018年2月9日23:52:56

快十二点了呀~

posted @ 2018-02-09 23:54  毛利小九郎  阅读(66)  评论(0编辑  收藏  举报