67. 二进制求和（java）

最新推荐文章于 2022-10-24 20:31:31 发布

ArchitectDream

最新推荐文章于 2022-10-24 20:31:31 发布

阅读量790

点赞数

分类专栏：算法试题（java）文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/microopithecus/article/details/88353135

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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