067 Add Binary 二进制求和

给定两个二进制字符串,返回他们的和(用二进制表示)。
案例:
a = "11"
b = "1"
返回 "100" 。
详见:https://leetcode.com/problems/add-binary/description/

Java实现:

class Solution {
    public String addBinary(String a, String b) {
        String s="";
        int c=0;
        int i=a.length()-1;
        int j=b.length()-1;
        while(i>=0||j>=0||c==1){
            c+=i>=0?a.charAt(i)-'0':0;
            c+=j>=0?b.charAt(j)-'0':0;
            s=(char)(c%2+'0')+s;
            c/=2;
            --i;
            --j;
        }
        return s;
    }
}

 

posted on 2018-04-03 11:57  lina2014  阅读(129)  评论(0编辑  收藏  举报

导航