leetcode67:Add Binary

最新推荐文章于 2024-03-17 13:33:01 发布

原创最新推荐文章于 2024-03-17 13:33:01 发布 · 357 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Add Binary #二进制加法

面试准备同时被 3 个专栏收录

66 篇文章

订阅专栏

JavaSE

54 篇文章

订阅专栏

算法

44 篇文章

订阅专栏

本文介绍了一种实现二进制数相加的算法，通过栈来逆序存储逐位相加的结果，包括处理进位的过程。算法首先将两个二进制字符串从右向左遍历，对每一位进行相加并考虑进位，最后将栈中存储的结果正序输出为字符串。

思路：从右边开始，逐位相加，包括进位。

代码：

public class AddBinary67 {

	public static void main(String[] args) {
//		System.out.println(addBinary("11", "1"));
		System.out.println(addBinary("1", "111"));
	}

	public static String addBinary(String a, String b) {
		Stack<Integer> stack = new Stack<>();
		int i = a.length() - 1;
		int j = b.length() - 1;
		int bit = 0;
		int tmp = 0;
		while (i >= 0 && j >= 0) {
			tmp = (a.charAt(i--) - '0') + (b.charAt(j--) - '0') + bit;
			bit = tmp / 2;
			stack.push(tmp % 2);
		}
		while (i >= 0) {
			tmp = a.charAt(i--) - '0' + bit;
			stack.push(tmp % 2);
			bit = tmp / 2;
		}
		while (j >= 0) {
			tmp = b.charAt(j--) - '0' + bit;
			stack.push(tmp % 2);
			bit = tmp / 2;
		}
		if (bit > 0)
			stack.push(bit);
		StringBuilder sb = new StringBuilder();
		while (!stack.empty())
			sb.append(stack.pop());
		return sb.toString();
	}
}

输出：