LeetCode67

二进制求和

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

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

示例 1:

输入: a = “11”, b = “1”
输出: “100”

思路
/**
* 思路：二进制相加
*
* 和十进制相加一样，通过一个算式相加 ，个位加个位，十位加十位 …
* 使用循环来操作
* 定义一个中间变量 carry = 相同位的数值相加 。
* 然后对 2 取模 付给String tmp = carys % 2；
* 然后对 carry /= 2；得到进位的数，以便加到下一位
* 直到循环两个字符串都处理完则循环完毕，如果最后一位还需要进位 carry > 0 ;
* 则需要把进位的数继续组合到 tmp；
* 然后反转字符串即可
*
* 时间复杂度 o(n)
* 空间复杂度 o（1）
*
*
*
代码

public static String addBinary(String a, String b) {
     if (a == null || b == null) {
         return null;
     }
     //字符串转字符转数组
     int carry = 0;
     String tmp = "";
     int i = a.length() - 1;
     int j = b.length() - 1;
     while (i >= 0 || j >= 0) {
         if (i >= 0 && j >= 0) {
             char t = a.charAt(i--);
             char r = b.charAt(j--);
             carry += Integer.valueOf(String.valueOf(t)) + Integer.valueOf(String.valueOf(r));
         } else if (i >= 0 && j < 0) {
             char t = a.charAt(i--);
             carry += Integer.valueOf(String.valueOf(t));
         } else if (j >= 0 && i < 0) {
             char r = b.charAt(j--);
             carry += Integer.valueOf(String.valueOf(r));
         }
         tmp += carry % 2;
         carry /= 2;
     }
     if (carry > 0) {
         tmp += carry;
     }

     int k = tmp.length()-1;
     String scr = "";
     while (k >= 0) {
         scr += tmp.charAt(k--);
     }
     return scr;
 }