[leetcode]67. Add Binary@Java

最新推荐文章于 2024-11-05 21:58:11 发布

JacobGo

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量385

点赞数

分类专栏： leetcode 文章标签： Add Binary leetcode

本文链接：https://blog.csdn.net/zjkC050818/article/details/75726342

版权

leetcode 专栏收录该内容

130 篇文章 0 订阅

订阅专栏

https://leetcode.com/problems/add-binary/#/description

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

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

package go.jacob.day722;

public class Demo2 {
	/*
	 * 用StringBuilder比用String和StringBuffer速度更快
	 */
	public String addBinary(String a, String b) {
		StringBuilder res = new StringBuilder();
		int i = a.length() - 1, j = b.length() - 1, carry = 0;

		while (i >= 0 || j >= 0 || carry != 0) {
			int sum = carry;
			if (i >= 0)
				sum += a.charAt(i--) - '0';
			if (j >= 0)
				sum += b.charAt(j--) - '0';
			res.append(sum % 2);
			carry = sum / 2;
		}
		//res是倒序，必须进行反转
		return res.reverse().toString();
	}

}