leetcode67.二进制求和

java 复制代码
public class Solution {
    public String addBinary(String a, String b) {
        StringBuilder result = new StringBuilder();
        int i = a.length() - 1;
        int j = b.length() - 1;
        int carry = 0;
        
        while (i >= 0 || j >= 0 || carry != 0) {
            int sum = carry;
            if (i >= 0) {
                sum += a.charAt(i--) - '0';  // 转换为数字
            }
            if (j >= 0) {
                sum += b.charAt(j--) - '0';  // 转换为数字
            }
            
            // 使用位运算计算当前位和进位
            result.append(sum & 1);        // 当前位
            carry = (sum >> 1) & 1;        // 进位
        }
        
        return result.reverse().toString();
    }
}    
相关推荐
Keying,,,,4 分钟前
力扣hot100 | 多维动态规划 | 62. 不同路径、64. 最小路径和、5. 最长回文子串、1143. 最长公共子序列、72. 编辑距离
算法·leetcode·动态规划
lifallen25 分钟前
Flink Watermark机制解析
大数据·算法·flink
IT古董25 分钟前
【第五章:计算机视觉-项目实战之目标检测实战】1.目标检测算法理论-(6)一阶段目标检测算法YOLO系列思想详解:YOLOV1~YOLOV10
算法·目标检测·计算机视觉
小旺不正经30 分钟前
数据库表实现账号池管理
数据库·后端·算法
豆芽8191 小时前
模糊控制Fuzzy Control
人工智能·算法·模糊控制
静水流深-刘申2 小时前
算法继续刷起-2025年09月26日
开发语言·c++·算法
木头左2 小时前
跨周期共振效应在ETF网格参数适配中的应用技巧
开发语言·python·算法
顾你&3 小时前
机器学习之无监督学习算法大总结
学习·算法·机器学习
神龙斗士2403 小时前
Java 数组的定义与使用
java·开发语言·数据结构·算法
Y.O.U..3 小时前
力扣HOT100-跳跃游戏II
算法·leetcode