leetcode67.二进制求和

ゞ正在缓冲99%…

于 2025-07-06 17:45:54 发布

阅读量221

点赞数 1

CC 4.0 BY-SA版权

文章标签：算法 leetcode 位运算

本文链接：https://blog.csdn.net/weixin_74175349/article/details/149155982

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();
    }
}