【力扣】剑指offerII 002.二进制加法

最新推荐文章于 2025-12-03 23:35:37 发布

原创最新推荐文章于 2025-12-03 23:35:37 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

该博客主要介绍了一个LeetCode上的编程问题，即如何将两个二进制数相加。解决方案中，博主使用了StringBuffer来存储结果，通过遍历最长的二进制数并考虑进位，最终得到二进制加法的结果。

题目https://leetcode-cn.com/problems/JFETK5/

class Solution {
    public String addBinary(String a, String b) {
        StringBuffer ans = new StringBuffer();
        int la = a.length();
        int lb = b.length();
        int n = Math.max(la, lb);
        int carry = 0;
        for (int i = 0; i < n; i++) {
            carry += i < la ? (a.charAt(la - 1 - i) - '0') : 0;
            carry += i < lb ? (b.charAt(lb - 1 - i) - '0') : 0;
            ans.append(carry % 2);
            carry /= 2;
        }
        if (carry > 0) {
            ans.append(carry);
        }
        ans.reverse();
        return ans.toString();
    }
}