Add Binary @LeetCode

最新推荐文章于 2019-01-21 09:39:09 发布

最新推荐文章于 2019-01-21 09:39:09 发布 · 60 阅读

本文介绍了一种方法，用于将两个二进制字符串相加并返回结果的二进制字符串。通过遍历输入字符串并处理进位来实现这一功能。

package Level2;

/**
 * Add Binary
 *
 * Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".
 */
public class S67 {

	public static void main(String[] args) {
		String a = "1111";
		String b = "1111";
		System.out.println(addBinary(a, b));
	}
	
	public static String addBinary(String a, String b) {
        int i = a.length() - 1;		// i指向a的末尾
        int j = b.length() - 1;		// j指向b的末尾
        int c = 0;		// carry 进位
        // 先把String转为char数组便于处理
        char[] achar = a.toCharArray();
        char[] bchar = b.toCharArray();
        // 结果数组
        char[] reschar = new char[Math.max(achar.length, bchar.length)+2];
        int k = 0;		// k指向结果数组的开头
        
        while(true){
        	if(i<0 && j<0 && c==0){
        		break;
        	}
        	
        	int aint = 0;
        	int bint = 0;
        	
        	if(i >= 0){
        		aint = achar[i] - '0';
        	}
        	if(j >= 0){
        		bint = bchar[j] - '0';
        	}
        	if(aint + bint + c > 1){
        		reschar[k] = (char) ('0' + aint + bint + c - 2);
        		c = 1;
        	}else{
        		reschar[k] = (char) ('0' + aint + bint + c);
        		c = 0;
        	}
        	k++;
        	i--;
        	j--;
        }
         // char数组转string，然后翻转
        return new StringBuffer(new String(reschar, 0, k)).reverse().toString();
    }

}