Leetcode练习(Python)：数学类：第67题：二进制求和：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。

2021-01-28 22:14

阅读：755

标签：int 表示 leetcode bin 提示 while 返回运算 lse

题目：

二进制求和：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。

提示：

每个字符串仅由字符 ‘0‘ 或 ‘1‘ 组成。
1 字符串如果不是 "0" ，就都不含前导零。

思路：

模拟二进制运算的过程。

程序：

class Solution:

def addBinary(self, a: str, b: str) -> str:

length1 = len(a)

length2 = len(b)

if length1 10 ** 4:

return

if length2 10 ** 4:

return

result = ""

carry_out = 0

index1 = length1 - 1

index2 = length2 - 1

while index1 >= 0 or index2 >= 0 or carry_out == 1:

if index1 >= 0:

auxiliary1 = int(a[index1])

else:

auxiliary1 = 0

if index2 >= 0:

auxiliary2 = int(b[index2])

else:

auxiliary2 = 0

carry_out, auxiliary3 = divmod(auxiliary1 + auxiliary2 + carry_out, 2)

result = str(auxiliary3) + result

index1 -= 1

index2 -= 1

return result

Leetcode练习(Python)：数学类：第67题：二进制求和：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。

标签：int 表示 leetcode bin 提示 while 返回运算 lse

原文地址：https://www.cnblogs.com/zhuozige/p/12835250.html

上一篇：一篇文章搞懂高级Java程序员、架构师、技术总监、CTO从薪资到技能的区别

下一篇：JavaScript生成批量<div>标签

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Leetcode练习(Python)：数学类：第67题：二进制求和：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。
文章链接：http://soscw.com/index.php/essay/48418.html

亲，登录后才可以留言！

Leetcode练习(Python)：数学类：第67题：二进制求和：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。

评论

热门文章

推荐文章

最新文章

置顶文章

Leetcode练习(Python)：数学类：第67题：二进制求和：给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。

评论

热门文章

推荐文章

最新文章

置顶文章

Leetcode练习(Python)：数学类：第67题：二进制求和：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。