二进制求和

当我们要对两个二进制数进行求和时,可以模仿十进制数相加的方法,从最低位开始逐位相加,并且考虑进位的情况。在二进制数中,每一位的可能取值只有0或1,所以我们可以用异或运算(^)来得到对应位的和,用与运算(&)再左移一位来得到进位。然后将这两个结果再相加,直到没有进位为止。

下面是用Python实现的代码:
python 复制代码
def addBinary(a: str, b: str) -> str:
    # 初始化结果字符串和进位
    result = ""
    carry = 0
    
    # 从最低位开始逐位相加
    i, j = len(a) - 1, len(b) - 1
    while i >= 0 or j >= 0 or carry:
        # 获取当前位的数字
        num_a = int(a[i]) if i >= 0 else 0
        num_b = int(b[j]) if j >= 0 else 0
        
        # 计算当前位的和以及进位
        total = num_a ^ num_b ^ carry
        carry = (num_a & num_b) | (num_a & carry) | (num_b & carry)
        
        # 将当前位的结果加到结果字符串的最前面
        result = str(total) + result
        
        # 移动到下一位
        i -= 1
        j -= 1
    
    return result

# 测试代码
a = "1010"
b = "1011"
print(addBinary(a, b))  # 输出:"10101"

在代码中,我们通过一个while循环,从最低位开始逐位相加。在每一位上,我们先用异或运算得到当前位的和,再用与运算结合左移一位得到进位,然后将和与进位相加,得到当前位的最终结果。最后将每一位的结果加到结果字符串的最前面,并且在进位用尽后停止循环。

需要注意的是,我们要处理好两个字符串长度不一致的情况,这里用0来填充缺少的位数。另外,Python的字符串是不可变的,所以在构建结果字符串时,最好使用列表或其他可变的数据结构,然后再转换成字符串。

相关推荐
狂炫冰美式3 分钟前
人均配了AI, 为什么公司还是没变快? 🤔 本质还是分布式系统问题
前端·后端·架构
乘风gg1 小时前
多 Agent 不是万能的!搞懂这 5 个原则,少走 1 年弯路!
前端·agent·ai编程
猩猩程序员2 小时前
Vercel 推出 Agent 框架 Eve:让 AI Agent 像写 Web 应用一样简单
前端
她的男孩2 小时前
Spring Boot 接 Flowable 工作流:用 3 个注解搭一个请假审批流程
java·后端·架构
爱读源码的大都督2 小时前
Claude Code源码分析(三):为什么系统提示词中需要有tools呢?
前端·人工智能·后端
爱勇宝2 小时前
Claude Code 被曝暗藏“隐形检测”代码:封代理不是最可怕的,可怕的是你根本不知道它在干什么
前端·后端·程序员
小牛不牛的程序员2 小时前
我用 Claude Code 半天撸完了一个完整网站,AI 编程到底提升了多少效率?
前端
东风破_2 小时前
JavaScript 面试常考的字符串算法:从反转字符串到回文判断
前端·javascript
ITOM运维行者3 小时前
从零搭建企业级服务器监控体系:踩坑实录与架构设计
前端·后端
monologues3 小时前
深入 Vue 3 源码:响应式系统的精妙设计与编译优化
前端