LeetCode Add Binary(二进制加法)

思路：大整数加法

代码如下：

public class Solution
{public String addBinary(String a, String b){StringBuilder sb = new StringBuilder();int i;int c = 0;StringBuilder a1 = new StringBuilder(a).reverse();StringBuilder b1 = new StringBuilder(b).reverse();for (i = 0; i < a1.length() && i < b1.length(); i++){int num1 = a1.charAt(i) - '0';int num2 = b1.charAt(i) - '0';int sum = num1 + num2 + c;c = sum / 2;sum %= 2;sb.append((char)('0' + sum));}String tmp;if (i >= a1.length()) tmp = b1.toString();else tmp = a1.toString();for (; i < tmp.length(); i++){int num1 = tmp.charAt(i) - '0';int sum = num1 + c;c = sum / 2;sum %= 2;sb.append((char)('0' + sum));}if (c != 0){sb.append((char)('0' + c));}return sb.reverse().toString();}
}

LeetCode Add Binary(二进制加法)相关推荐

67. Add Binary 二进制加法leetcode
67 Add Binary 二进制加法leetcode 题目描述方法1: 方法2: 题目描述 Given two binary strings a and b, return their sum a ...
java两个二进制数求和,Leetcode 67：Add Binary(二进制求和)
Leetcode 67:Add Binary(二进制求和) (python.java) Given two binary strings, return their sum (also a binar ...
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 ...
067 Add Binary 二进制求和
给定两个二进制字符串,返回他们的和(用二进制表示). 案例: a = "11" b = "1" 返回 "100" . 详见:https:// ...
LeetCode - Add Binary
题目: Given two binary strings, return their sum (also a binary string). For example, a = "11&quo ...
LeetCode:Add Binary
题目链接 Given two binary strings, return their sum (also a binary string). For example, a = "11&qu ...
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(二进制加法)

LeetCode Add Binary(二进制加法)相关推荐

最新文章

热门文章