每天一更 Leecode每日一题--plusOne

题目

---

解题

1. python sao操作

二进制转十进制：int(x,2)–2代表二进制
十进制转二进制：bin(x)
[2:]是为了切片否则直接bin()输出的是“ob****”

但是结果的时间还是不太满意的
好像内置函数都有这样的问题
所以知道python sao操作还是得学下算法

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        return bin(int(a,2) + int(b,2))[2:]

结果：

2. 用进位的方法

X	Y	X^Y	X&Y
1	1	0	1
1	0	1	0
0	1	1	0
0	0	0	0

X^Y: X或者Y（但都不满足）[这叫异或]
X&y: 都为1才为1 [这叫按位与]

代码看不懂怎么办，走一遍过程

神奇的是时间也没有快多少…
我觉得 因为也是经过了二进制转十进制，十进制相加，加完再转二进制
所以其实和上面不同的就是十进制相加

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        x,y = int(a,2),int(b,2)
        while y:
            x,y = x^y,(x&y)<<1
        return bin(x)[2:]

结果：

还是能再提高下速度

这题还需要我再重复琢磨提高一下运行时间

这种算法是运行速度最快的 因为是直接用二进制加二进制不用转为十进制

class Solution:
    def addBinary(self, a, b) -> str:
        n = max(len(a), len(b))
        a, b = a.zfill(n), b.zfill(n)
        carry = 0
        out = []
        for i in range(n-1, -1, -1):
            if a[i] == '1':
                carry += 1
            if b[i] == '1':
                carry += 1
            if carry % 2 == 1:
                out.append('1')
            else:
                out.append('0')
            carry //= 2   
        if carry ==1:
            out.append('1')
        out.reverse()
        return ''.join(out)

我是真的要吐槽乐扣了 同样一个代码 一个answer一个out 或者提交多次 时间也差的太多了

不写天数了
3.9
over

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-element
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。