67. 二进制求和【简单】

忘是亡心i 2022-10-11 06:13 169阅读 0赞

# 67. 二进制求和 【简单】 #

## 题目描述： ##

给你两个二进制字符串，返回它们的和（用二进制表示）。

输入为 **非空** 字符串且只包含数字 `1` 和 `0`。

**示例 1:**

输入: a = "11", b = "1"
    输出: "100"

**示例 2:**

输入: a = "1010", b = "1011"
    输出: "10101"

**提示：**

>  *  每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。
>  *  1 <= a.length, b.length <=  1 0 4 10^4 104
>  *  字符串如果不是 “0” ，就都不含前导零。

## JAVA代码： ##

思路1：有一种思路是，将a和b利用Integer的parseInt (String s , \[ int radix \] )方法，转成十进制数，再相加得到和。将和利用Integer的toBinaryString方法转回二进制数（很方便，但是对于长度较大的字符串，会超出限制，仅作为一种思路放在这里）。

思路2：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dvYWlsaXFpMTIxMzQ_size_16_color_FFFFFF_t_70]

使用StringBuffer，是因为String并没有reverse()方法，并且拼接字符串StringBuffer效率会更高。

class Solution { 
        public String addBinary(String a, String b) { 
    
           StringBuffer sb = new StringBuffer();
           int lena = a.length();
           int lenb = b.length();
    
           //存储二进制进位
           int yu = 0;
           for(int i = lena-1,j=lenb-1;i>=0||j>=0;i--,j--){ 
               int num = yu;
               //当前位置相加
               num+=i>=0?a.charAt(i)-'0':0;
               num+=j>=0?b.charAt(j)-'0':0;
               //将余数添加到sb中
               sb.append(num%2);
               //获取进位
               yu = num/2;
           }
           //判断最后一个位置的进位
           sb.append(yu==1?yu:"");
           //翻转得到结果
           return sb.reverse().toString();
    
        }
    }

![在这里插入图片描述][20210630101506809.png]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dvYWlsaXFpMTIxMzQ_size_16_color_FFFFFF_t_70]: /images/20221005/776ae4952c15424d8c6cda94e1fec675.png
[20210630101506809.png]: /images/20221005/f523ae8e207c431e9e65eba296b8e418.png