Add Binary (Java)

豆腐脑是咸的

于 2014-12-26 10:41:48 发布

阅读量477

点赞数

本文链接：https://blog.youkuaiyun.com/tofu_jelly/article/details/42168701

版权

LeetCode easy 同时被 3 个专栏收录

39 篇文章

订阅专栏

String

31 篇文章

订阅专栏

Math

19 篇文章

订阅专栏

本文介绍了一种实现两个二进制字符串相加的方法，并通过一个具体的Java类`Solution`实现了这一功能。该方法能够处理不同长度的二进制字符串输入，并正确返回它们的和（同样以二进制字符串形式）。文章还提供了一个测试用例，用于验证`addBinary`方法的正确性。

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

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

For example,
a = "11"
b = "1"
Return "100".

Source

public class Solution {
    public String addBinary(String a, String b) {
        String c = new String();
        int lena = a.length() - 1;   //直接置长度减1 不易越界
        int lenb = b.length() - 1;
        int carry = 0;
        
        while(lena >= 0 || lenb >= 0){   //放在一起判断 不用把长的拿出来单独写(还得判断谁长加谁) 短的前面补0
        	int numa = (lena < 0 ? 0 : a.charAt(lena) - '0');
        	int numb = (lenb < 0 ? 0 : b.charAt(lenb) - '0');
        	int temp = (numa + numb + carry) % 2;
        	carry = (numa + numb + carry) / 2;
        	c = Integer.toString(temp) + c;
        	lena --;
        	lenb --;
        }
        if(carry == 1) c = '1' + c;   //最后一位有进位的情况
        return c;
    }
}

Test

    public static void main(String[] args){
    	String a = "101010";
    	String b = "110101";
    	System.out.println(new Solution().addBinary(a, b));
    }