LeetCode 67 二进制求和 字符串处理 Java实现

题目描述

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

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

示例 1:

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

示例 2:

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

分析

• 这道题目主要有两个点，一是处理位数不对齐的情况，二是进位。我第一次用Java刷LeetCode题目，只能做到读别人的代码，学相应的方法怎么用。接下来就解析一下 LeetCode fxdaniel 的方法；
• aBit 与 bBit 变量就是拿索引处的数字值，同时，在不对齐的情况下，给短字符串的相应位补0；逻辑设计上就是 while 循环，索引位一直减1；
• 接下来就是处理进位，flag 做标记，每次参与计算。如果算到最后还有进位，在字符串 索引0 处插入1。

代码

class Solution {
    public String addBinary(String a, String b) {
        // compare a with b
        int aLen = a.length() - 1;
        int bLen = b.length() - 1;
        
        // flag
        int flag = 0;
        
        // stringBuilder - 字符串插入
        StringBuilder aStringBuilder = new StringBuilder();
        
        while(aLen > -1 || bLen > -1) {
          
            // CharAt() 返回索引处的字符
            int aBit = aLen > -1 ? a.charAt(aLen) - '0' : 0;
            int bBit = bLen > -1 ? b.charAt(bLen) - '0' : 0;
            
            // 00, 01, 10, 11
            int sum = aBit + bBit + flag;
            
            // 在索引0处插入数字，
            aStringBuilder.insert(0, sum & 1);
            flag = (sum >>> 1) & 1;
            
            aLen--;
            bLen--;
        }
        
        if (flag == 1) aStringBuilder.insert(0, 1);
        return aStringBuilder.toString();
    }
}

用到的知识点

• stringBuilder.insert(int offset, String str) 字符串指定位置 offset 插入；
• CharAt(int offset) 返回索引处的字符；
• & 位运算符，两边都是 1 的时候才为 1，否则为 0；
• >>> 指定位数，本题中右移一位。