categories: [Blog,Algorithm]

67. 二进制求和

难度简单568
给你两个二进制字符串，返回它们的和（用二进制表示）。
输入为 非空 字符串且只包含数字 1 和 0。

示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”

  1. public String addBinary(String a, String b) {
  2.         StringBuffer ans = new StringBuffer();
  4.         int n = Math.max(a.length(), b.length()), carry = 0;
  5.         for (int i = 0; i < n; ++i) {
  6.             carry += i < a.length() ? (a.charAt(a.length() - 1 - i) - '0') : 0;
  7.             carry += i < b.length() ? (b.charAt(b.length() - 1 - i) - '0') : 0;
  8.             ans.append((char) (carry % 2 + '0'));
  9.             System.out.println("carry % 2 + '0'="+carry % 2 + '0');
  10.             System.out.println("(char)(carry % 2 + '0')="+(char)(carry % 2 + '0'));
  11.             carry /= 2;
  12.             System.out.println("carry/=2 ="+ carry );
  13.         }
  15.         if (carry > 0) {
  16.             ans.append('1');
  17.         }
  18.         ans.reverse();
  20.         return ans.toString();
  21.     }
  23. //作者：LeetCode-Solution
  24. //链接：https://leetcode-cn.com/problems/add-binary/solution/er-jin-zhi-qiu-he-by-leetcode-solution/

stdout

ans.append((char) (carry % 2 + ‘0’));//‘0’**
image.pngimage.png