leetcode | Add Binary

来源:互联网 发布:java 特殊字符转义 编辑:程序博客网 时间:2024/05/17 04:10

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".


public class Solution {    public String addBinary(String a, String b) {        StringBuilder sp = new StringBuilder();        int aindex = a.length()-1;        int bindex = b.length()-1;        int carry = 0;        int sum = 0;        while(aindex>=0 || bindex>=0)        {            int x = aindex >=0? a.charAt(aindex) - '0':0;            int y = bindex >=0? b.charAt(bindex) - '0':0;            sum = x ^ y ^ carry;            carry = x + y + carry > 1? 1 : 0;            sp.insert(0,sum);            aindex--;            bindex--;        }                if(carry==1)            sp.insert(0,1);        return sp.toString();    }}


0 0