【LeetCode刷题】--67.二进制求和

最新推荐文章于 2024-11-06 23:21:54 发布

小d<>

最新推荐文章于 2024-11-06 23:21:54 发布

阅读量108

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_46656857/article/details/134588753

版权

LeetCode 专栏收录该内容

91 篇文章 2 订阅

订阅专栏

67.二进制求和

方法：模拟计算

class Solution {
    public String addBinary(String a, String b) {
        StringBuilder ans = new StringBuilder();
        int carry = 0;
        for(int i=a.length()-1,j=b.length()-1;i>=0||j>=0;i--,j--){
            int sum = carry;
            sum += i >=0 ? a.charAt(i) - '0': 0;
            sum += j >= 0 ? b.charAt(j) - '0': 0;
            ans.append(sum % 2);
            carry = sum / 2;
        }
        ans.append(carry == 1 ? carry : "");
        return ans.reverse().toString();
    }
}