67. 二进制求和（java）

最新推荐文章于 2024-02-16 20:40:10 发布

原创

最新推荐文章于 2024-02-16 20:40:10 发布 · 813 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

本文介绍如何使用Java编程实现二进制数的求和操作，详细解析了算法思路和代码实现，帮助理解二进制运算在编程中的应用。

package LeetCode;

import java.util.Arrays;

/*
67. 二进制求和
给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。
示例 1:
输入: a = "11", b = "1"
输出: "100"
示例 2:
输入: a = "1010", b = "1011"
输出: "10101"
 */
public class AddBinary {
    public String addBinary(String a, String b) {
      /*  int aint=Integer.valueOf(a,2);
        int bint=Integer.valueOf(b,2);
        int sum=aint+bint;
        String res=Integer.toBinaryString(sum);
        return res;*/
        char[] achars = a.toCharArray();
        char[] bchars = b.toCharArray();
        int r = 0;
        int n = 0;
        if (achars.length > bchars.length) {
            r = achars.length;
            n = bchars.length;
        } else {
            r = bchars.length;
            n = achars.length;
        }
        int sum = r;
        int[] res = new int[r + 1];
        while (r > 0) {
            if (n <= 0) {
                int m = 0;
                if (achars.length == sum) {