LeetCode: Add Binary 解题报告

Add Binary
Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

SOLUTION:

指针指到两个字符串的末尾，不断往前推进，用carry表示进位。用stringbuilder来记录结果。

使用insert(0, c)函数将加出的结果不断插入到STRINGBUILDER.

 1 public class Solution {
 2     public String addBinary(String a, String b) {
 3         if (a == null || b == null) {
 4             return null;
 5         }
 6
 7         if (a.length() == 0) {
 8             return b;
 9         }
10
11         if (b.length() == 0) {
12             return a;
13         }
14
15         StringBuilder sb = new StringBuilder();
16
17         int p1 = a.length() - 1;
18         int p2 = b.length() - 1;
19
20         int carry = 0;
21         while (p1 >= 0 || p2 >= 0) {
22             int sum = carry;
23             if (p1 >= 0) {
24                 sum += (a.charAt(p1) - '0');
25             }
26
27             if (p2 >= 0) {
28                 sum += (b.charAt(p2) - '0');
29             }
30
31             char c = sum % 2 == 1 ? '1': '0';
32             sb.insert(0, c);
33             carry = sum / 2;
34
35             p1--;
36             p2--;
37         }
38
39         if (carry == 1) {
40             sb.insert(0, '1');
41         }
42
43         return sb.toString();
44     }
45 }

View Code

GITHUB CODE:

AddBinary.java

转载于:https://www.cnblogs.com/yuzhangcmu/p/4052845.html

LeetCode: Add Binary 解题报告相关推荐

LeetCode - Add Binary
题目: Given two binary strings, return their sum (also a binary string). For example, a = "11&quo ...
LeetCode: Sort List 解题报告
Sort List Sort a linked list in O(n log n) time using constant space complexity. 使用Merge Sort, 空间复杂度 ...
Leetcode Weekly 188 解题报告
文章目录 Leetcode 1441. 用栈操作构建数组 Leetcode 1442. 形成两个异或相等数组的三元组数目 Leetcode 1443. 收集树上所有苹果的最少时间 Leetcode 1 ...
LeetCode Add Binary
Given two binary strings, return their sum (also a binary string). For example, a = "11" b ...
[LeetCode]Add Binary
Given two binary strings, return their sum (also a binary string). For example, a = "11" b ...
[leetcode] Add Binary
Given two binary strings, return their sum (also a binary string). For example, a = "11" b ...
[LeetCode] Multiply Strings 解题报告
Given two numbers represented as strings, return multiplication of the numbers as a string. Note: Th ...
LeetCode:Add Binary
题目链接 Given two binary strings, return their sum (also a binary string). For example, a = "11&qu ...
LeetCode Add Binary(二进制加法)
思路:大整数加法代码如下: public class Solution {public String addBinary(String a, String b){StringBuilder sb = ...

LeetCode: Add Binary 解题报告

LeetCode: Add Binary 解题报告相关推荐

最新文章

热门文章