leetcode [Add Binary]

最新推荐文章于 2018-11-29 11:33:40 发布

原创最新推荐文章于 2018-11-29 11:33:40 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

148 篇文章

订阅专栏

本文介绍了一种实现两个二进制字符串相加的方法，通过反序输入字符串简化加法运算，并使用StringBuilder提高效率。文章提供了两种实现方案，一种采用Vector存储中间结果，另一种利用StringBuilder简化代码。

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

import java.util.Vector;

class Solution {
    public String addBinary(String a, String b) {
    	//准备过程
    	String res = "";
        a = reverse(a);//将字符串反序好加
        b = reverse(b);//将字符串反序好加
        int alen = a.length();
        int blen = b.length();
        int carry = 0;
        int temp = 0;
        Vector<Integer> vector = new Vector<Integer>();
        
        //开始加，用一个循环完成，手动模拟二进制加法
        for(int i = 0; i < alen || i < blen; i++){
        	temp = carry;//一开始将carry加在这里
        	if(i < alen){
        		temp += a.charAt(i) - '0';// + carry;//carry只能加一次
        	}
        	if(i < blen){
        		temp += b.charAt(i) - '0';// + carry;//carry只能加一次
        	}
        	carry = temp / 2;
        	temp = temp % 2;
        	vector.add(temp);
        }
        if(carry != 0) vector.add(carry);
        
        //结果处理过程
        char[] trans = new char[vector.size()];
        int count = vector.size() - 1;
        for(int x : vector){
        	trans[count--] = (char) (x + '0');
        }
        res = res.valueOf(trans);
        return res;
    }
    //编写的字符串反序函数
    public String reverse(String s){
    	char[] res = new char[s.length()];
    	for(int i = s.length() - 1; i >= 0; i--){
    		res[s.length() - 1 - i] = s.charAt(i);
    	}
    	String ss = "";
    	return ss.valueOf(res);
    }
}

代码优化（算法思路同“上面代码中的开始加，用一个循环完成，手动模拟二进制加法”）

class Solution {
    public String addBinary(String a, String b) {
        StringBuilder sb = new StringBuilder();
        int i = a.length() - 1, j = b.length() -1, carry = 0;
        while (i >= 0 || j >= 0) {
            int sum = carry;
            if (j >= 0) sum += b.charAt(j--) - '0';
            if (i >= 0) sum += a.charAt(i--) - '0';
            sb.append(sum % 2);
            carry = sum / 2;
        }
        if (carry != 0) sb.append(carry);
        return sb.reverse().toString();
    }
}