LeetCode Add Binary

最新推荐文章于 2025-09-06 09:33:29 发布

lscHacker

最新推荐文章于 2025-09-06 09:33:29 发布

阅读量404

点赞数

CC 4.0 BY-SA版权

分类专栏：算法/oj 文章标签： java leetcode digit

本文链接：https://blog.youkuaiyun.com/miss_snow_m/article/details/46685727

算法/oj 专栏收录该内容

253 篇文章

订阅专栏

本文介绍了一种将十进制加法转换为二进制加法的方法，通过实例演示了如何实现两个二进制字符串的相加，并返回结果作为新的二进制字符串。

Description:

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

Solution:

将十进制的加法变成二进制的加法，做了三四道类似的，大家应该很熟悉了。

import java.util.*;

public class Solution {
	public String addBinary(String a, String b) {
		String ans = "";

		if (a.length() > b.length()) {
			String c = a;
			a = b;
			b = c;
		}

		int la = a.length();
		int lb = b.length();

		int pre = 0, cha, chb, ch;
		for (int i = 0; i < la; i++) {
			cha = a.charAt(la - 1 - i) - '0';
			chb = b.charAt(lb - 1 - i) - '0';
			ch = cha + chb + pre;

			if (ch >= 2) {
				pre = 1;
				ch -= 2;
			} else {
				pre = 0;
			}
			ans = ch + ans;
		}

		if (la < lb) {
			for (int i = la; i < lb; i++) {
				if (pre == 0) {
					ans = b.substring(0, lb - i) + ans;
					break;
				}
				chb = b.charAt(lb - 1 - i) - '0';
				ch = pre + chb;

				if (ch >= 2) {
					pre = 1;
					ch -= 2;
				} else {
					pre = 0;
				}
				ans = ch + ans;
			}
		}

		if (pre == 1)
			ans = 1 + ans;

		int tot = 0;
		for (; tot < ans.length() - 1; tot++)
			if (ans.charAt(tot) == '0')
				continue;
			else
				break;
		ans = ans.substring(tot);

		return ans;
	}
}