LeetCode-Add Binary

最新推荐文章于 2019-02-13 19:21:48 发布

disappearedgod

最新推荐文章于 2019-02-13 19:21:48 发布

阅读量815

点赞数

分类专栏： LeetCode 字符串(String) 位操作文章标签： LeetCode 字符串String 位操作

本文链接：https://blog.csdn.net/disappearedgod/article/details/39271579

版权

LeetCode 同时被 3 个专栏收录

94 篇文章 0 订阅

订阅专栏

字符串(String)

25 篇文章 0 订阅

订阅专栏

位操作

1 篇文章 0 订阅

订阅专栏

作者：disappearedgod

文章出处：http://blog.csdn.net/disappearedgod/article/details/39271579

时间：2014-9-14

题目

Add Binary

Total Accepted: 16832 Total Submissions: 64705 My Submissions

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) {
        int l_a = a.length();
        int l_b = b.length();
        int max = Math.max(l_a,l_b);
        int min = Math.min(l_a,l_b);
        if(l_a < l_b)
        {
            String tmp = a;
            a = b;
            b = tmp;
        }
        int carry = 0;
        int ai= 0;
        int bi = 0;
        StringBuffer s = new StringBuffer();
        for(int i = 0; i < max; i++){
            ai = a.charAt(max-1 - i) - '0';
            if(i < min)
                bi = b.charAt(min-1 -i) - '0';
            else
                bi = 0;
            ai = ai + bi + carry;
            carry = ai / 2;
            ai %= 2;
            
            s.append(ai+"");

        }
        if(carry!=0)
            s.append(carry);
        s.reverse();
        return s.toString();
        
    }
    
}