0.002 使用二进制
时间: 2024-09-18 13:09:40 浏览: 35
数据结构-3期(KC002) 计算器中进制转换功能设计.docx
5星 · 资源好评率100%
题目描述的是关于二进制加法的场景,针对剑指Offer中的第002题,给定两个以二进制形式表示的字符串a和b,你需要计算它们相加的结果并返回以二进制字符串的形式。由于输入字符串长度可能达到10000,直接转换为整数(int)再进行加法操作可能会溢出,因此不能简单地通过`Integer.parseInt()`和`+`运算来解决。
正确的解决方案是按照二进制位的操作规则逐位相加,这里涉及到进位的概念。下面是使用Python实现的一个示例:
```python
class Solution:
def addBinary(self, a: str, b: str) -> str:
carry = 0 # 用于记录进位
result = [] # 存储结果
# 从低位到高位遍历
for i in range(max(len(a), len(b)), 0, -1):
# 计算当前位的和以及是否有进位
current_sum = carry
if i <= len(a):
current_sum += int(a[-i])
if i <= len(b):
current_sum += int(b[-i])
# 更新当前位和进位
result.append(str(current_sum % 2))
carry = current_sum // 2
# 如果有剩余的进位,添加到结果最左边
if carry > 0:
result.insert(0, str(carry))
# 从右向左连接结果,形成最终的二进制字符串
return ''.join(result)
```
这个方法会逐位相加并考虑进位,最后返回结果字符串。
阅读全文