【LeetCode-剑指offer】--2.二进制求和

最新推荐文章于 2024-08-23 09:59:49 发布

小d<>

最新推荐文章于 2024-08-23 09:59:49 发布

阅读量361

点赞数 10

分类专栏： # 剑指offer 文章标签： leetcode 算法

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

版权

剑指offer 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

2.二进制求和

class Solution {
    public String addBinary(String a, String b) {
        StringBuilder ans = new StringBuilder();
        int carry = 0;
        int m = a.length(), n = b.length();
        for(int i=m -1,j=n - 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();
    }
}