leetcode/algorithm/python/67_add_binary.py at master · mengxinayan/leetcode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
classSolution:
defaddBinary(self, a: str, b: str) ->str:

defbin_to_dec(s: str) ->int:
ans=0
nums=list(s)
nums.reverse()
foriinrange(len(nums)):
ifnums[i] =='1':
ans+=2**i
returnans

defdec_to_bin(num: int) ->str:
ifnum==0:
return'0'
tmp= []
whilenum!=0:
tmp.append(num%2)
num=num//2
tmp.reverse() # 因为reverse方法没有返回值
ans=''
foriinrange(len(tmp)):
ans+=str(tmp[i])
returnans

ans=dec_to_bin(bin_to_dec(a) +bin_to_dec(b))
returnans

'''
 This is my personal record of solving Leetcode Problems.
 If you have any questions, please discuss them in [Issues](https://github.com/mengxinayan/leetcode/issues).
 Copyright (C) 2020-2022 mengxinayan

 This program is free software: you can redistribute it and/or modify
 it under the terms of the GNU General Public License as published by
 the Free Software Foundation, either version 3 of the License, or
 (at your option) any later version.

 This program is distributed in the hope that it will be useful,
 but WITHOUT ANY WARRANTY; without even the implied warranty of
 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
 GNU General Public License for more details.

 You should have received a copy of the GNU General Public License
 along with this program. If not, see <http://www.gnu.org/licenses/>.
'''