其他分享
首页 > 其他分享> > LeetCode 0067 Add Binary

LeetCode 0067 Add Binary

作者:互联网

原题传送门

1. 题目描述

2. Solution

1、思路分析
类似10进制加法,从后往前逐位求和,注意进位。

2、代码实现

package Q0099.Q0067AddBinary;

public 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;
            carry = sum >> 1;
            ans.append(sum & 1); // sum % 2
        }
        if (carry > 0) ans.append(carry);
        return ans.reverse().toString();
    }
}

3、复杂度分析
时间复杂度: O(max{m, n})
空间复杂度: O(max{m, n})

标签:String,int,sum,0067,Add,复杂度,ans,carry,LeetCode
来源: https://www.cnblogs.com/junstat/p/16120723.html