题目
解题
- 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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。