【Leetcode】Add Binary

时间：2016-06-12 03:23:20 阅读：111 评论：0 收藏：0 [点我收藏+]

标签：

题目链接：https://leetcode.com/problems/add-binary/
题目：

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

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

思路：

easy

算法：

[java]view
 plain copy
 
public String addBinary(String a, String b) {  

    String result = "";  

    int length = Math.max(a.length(), b.length());  

    int numsa[] = new int[length];  

    int numsb[] = new int[length];  

    int r[] = new int[length];  

    for (int i = 0; i < a.length(); i++) {  

        numsa[i] = (a.charAt(a.length() - 1 - i) == ‘0‘ ? 0 : 1);  

    }  

    for (int i = 0; i < b.length(); i++) {  

        numsb[i] = (b.charAt(b.length() - 1 - i) == ‘0‘ ? 0 : 1);  

    }  

    int d = 0, val = 0;  

    for (int i = 0; i < length; i++) {  

        val = numsa[i] + numsb[i] + d;  

        d = val / 2;  

        val = val % 2;  

        r[i] = val;  

    }  

    for (int i = 0; i < length; i++) {  

        result += r[length - 1 - i] + "";  

    }  

    if (d == 1) //有进位  

        return "" + 1 + result;  

    else  

        return result;  

}

【Leetcode】Add Binary

标签：

原文地址：http://blog.csdn.net/yeqiuzs/article/details/51598076

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行