【算法题】二进制数相加

Deamon Tree

于 2022-02-15 20:10:21 发布

阅读量270

点赞数

分类专栏：算法题文章标签：算法 java 开发语言

本文链接：https://blog.youkuaiyun.com/qq_33300570/article/details/122951380

版权

本文详细探讨了如何在算法层面上实现两个二进制数的相加操作，主要涉及位运算和进位处理。通过实例展示了从二进制字符串转化为整数，再到整数相加最后转换回二进制的过程，适合Java开发者学习算法。

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

public class Test19 {
    public static void main(String[] args) {
        String a = "1010";
        String b = "1011";
        System.out.println(addBinary(a,b));
    }

    public static String addBinary(String a, String b) {
        StringBuffer s1 = new StringBuffer(a);
        StringBuffer s2 = new StringBuffer(b);
        StringBuffer s = new StringBuffer();
        int add = 0, sum = 0;
        while (s1.length() != s2.length()) {
            if (s1.length() < s2.length()) {
                s1.insert(0, "0");
            } else {
                s2.insert(0, "0");
            }
        }

        for (int i = s1.length() - 1; i >= 0; i--) {
            int ia = Integer.parseInt(String.valueOf(s1.charAt(i)));
            int ib = Integer.parseInt(String.valueOf(s2.charAt(i)));

            sum = ia + ib + add;
            if (sum == 2) {