leetcode67- 二进制求和

今天药忘吃喽~ 2023-06-05 08:51 6阅读 0赞

### 文章目录 ###

*  二进制求和
 *   *  题目描述
     *  code

# 二进制求和 #

## 题目描述 ##

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

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

示例 1:

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

示例 2:

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

## code ##

class Solution {
           public String addBinary(String a, String b) {
               if (a == null || a.trim().isEmpty())
                   return b;
               if (b == null || b.trim().isEmpty())
                   return a;
    
               StringBuffer sb = new StringBuffer();
               int carry = 0;
               int i = a.length() - 1;
               int j = b.length() - 1;
               for (; i >= 0 && j >= 0; i--, j--) {
                   int left = a.charAt(i) - '0';
                   int right = b.charAt(j) - '0';
                   Character c = (char) ((left + right + carry) % 2 + '0');
                   carry = (left + right+carry) / 2;
    
                   sb.insert(0, c);
               }
               //剩余部分
               if (i >= 0) {
                   for (; i >= 0; i--) {
                       int left = a.charAt(i) - '0';
                       char c = (char) ((left + carry) % 2 + '0');
                       carry = (left+carry)/2;
                       sb.insert(0,c );
                   }
               }
               if (j >= 0) {
                   for (; j >= 0; j--) {
                       int left = b.charAt(j) - '0';
                       char c = (char) ((left + carry) % 2 + '0');
                       carry = (left+carry)/2;
                       sb.insert(0,c );
                   }
               }
               if (carry == 1) {
                   sb.insert(0, carry);
               }
               return sb.toString();
    
           }
       }