Leetcode 67. Add Binary

来源:互联网 发布:python snmpgetbulk 编辑:程序博客网 时间:2024/05/20 12:21
public class Solution {    public String addBinary(String a, String b) {        int remainder = 0, carry = 0;        int i = a.length()-1, j = b.length()-1;        StringBuilder sb = new StringBuilder();                while (i>=0 || j>=0 || carry == 1) {            int x = (i < 0) ? 0 : a.charAt(i)-'0';            int y = (j < 0) ? 0 : b.charAt(j)-'0';            remainder = (x + y + carry) % 2;            carry = (x + y + carry) / 2;            sb.append(remainder);            i--;            j--;        }                return sb.reverse().toString();    }}

0 0