LeetCode - Add Binary

题目：

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

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

思路：

递归，注意递归终止条件为i < 0 && j < 0 && carray < 1

package manipulation;public class AddBinary {public String addBinary(String a, String b) {int alen = a.length();int blen = b.length();StringBuilder sb = new StringBuilder();add(alen - 1, blen - 1, 0, a, b, sb);return sb.toString();}private void add(int i, int j, int carry, String a, String b, StringBuilder sb) {if (i <0 && j < 0 && carry < 1) return;int m = i >= 0 ? (a.charAt(i) - '0') : 0;int n = j >= 0 ? (b.charAt(j) - '0') : 0;int total = m + n + carry;add(i - 1, j - 1, total / 2, a, b, sb);sb.append((char)(total % 2 +'0'));}public static void main(String[] args) {// TODO Auto-generated method stubAddBinary a = new AddBinary();System.out.println(a.addBinary("0", "0"));}}

LeetCode - Add Binary相关推荐

LeetCode: Add Binary 解题报告
Add Binary Given two binary strings, return their sum (also a binary string). For example, a = " ...
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: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刷题记录4——67. Add Binary（easy）
LeetCode刷题记录4--67. Add Binary(easy) 目录 LeetCode刷题记录4--67. Add Binary(easy) 题目语言思路后记题目今天这题是与字符串相 ...
leetcode 67 Add Binary
Add Binary Total Accepted: 46815 Total Submissions: 189215 My Submissions Given two binary strings, ...
java两个二进制数求和,Leetcode 67：Add Binary(二进制求和)
Leetcode 67:Add Binary(二进制求和) (python.java) Given two binary strings, return their sum (also a binar ...

LeetCode - Add Binary

LeetCode - Add Binary相关推荐

最新文章

热门文章