优选算法-字符串:63.二进制求和

题目链接:67. 二进制求和(简单)

算法原理:

击败99.77%

时间复杂度O(N)

解法:模拟列竖式计算

Java代码:

java 复制代码
/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 王洋
 * Date: 2025-09-15
 * Time: 21:04
 */
class Solution {
    //67. 二进制求和
    public String addBinary(String a, String b) {
        StringBuffer ret=new StringBuffer();
        int cur1=a.length()-1,cur2=b.length()-1,t=0;
        while(cur1>=0||cur2>=0||t>0){
            if(cur1>=0) t+=a.charAt(cur1--)-'0';
            if(cur2>=0) t+=b.charAt(cur2--)-'0';
            ret.append((char)((char)(t%2)+'0'));
            t/=2;
        }
        return ret.reverse().toString();
    }
}
相关推荐
Vex2une15 分钟前
JDK 8 下载安装与环境变量配置完整指南(Windows新手图文教程)
java·windows·环境配置·环境变量·jdk8·jdk下载安装·java入门教程
文丑颜不良啊1 小时前
LeetCode3281~3300题目解析
java·leetcode
nice_lcj5202 小时前
【从零理解计算机网络 · 02】分层模型:别背 OSI 七层,看数据怎么被“打包“和“拆包“
java·后端·tcp/ip·计算机网络·面试·osi·分层模型
地平线开发者3 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
ShineWinsu3 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
SimonKing3 小时前
给Deepseek Harness装上插件市场,从此插件无忧
java·后端·程序员
艾莉丝努力练剑3 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
kyle~3 小时前
SHA-256 哈希去重
算法·哈希算法
aiotto资源分享4 小时前
Python 写 JSON 文件,程序中途退出会留下什么?
java·python·json·jsondecodeerror
利威尔xu4 小时前
Go Mutex 饥饿模式:正常模式等待者饿死,1ms 阈值自动切换崩溃
开发语言·后端·面试·golang·并发编程