67. Add Binary

一、题目

　　1、审题

　　2、分析

　　　　给出两个只含有 0、1的二进制数值，求其加法形成的新数组。

 

二、解答

　　1、思路：

　　　　方法一、

　　　　　　①、两个指针分别指向 a、b末尾，两个指针由后边向前一起移动，同时所指下标的两个字符作二进制加法，用 StringBuffer进行记录，同时记录是否有进位。

　　　　　　②、最终会有一个字符串先遍历结束，将剩下的字符串数值添加到 StringBuffer 中。

public String addBinary(String a, String b) {
    
        StringBuffer sb = new StringBuffer();
        
        int aIndex = a.length() - 1;
        int bIndex = b.length() - 1;
        int sign = 0;
        int aNum, bNum, num;
        while(aIndex >= 0 && bIndex >= 0) {
            aNum = a.charAt(aIndex--) - '0';
            bNum = b.charAt(bIndex--) - '0';
            
            num = sign + aNum + bNum;
            sb.append(num % 2);
            if(num / 2 == 1)
                sign = 1;
            else
                sign = 0;
        }
        
        while(aIndex >= 0) {
            aNum = a.charAt(aIndex--) - '0';
            num = aNum + sign;
            sb.append(num % 2);
            if(num / 2 == 1)
                sign = 1;
            else
                sign = 0;
        }
        
        while(bIndex >= 0) {
            bNum = b.charAt(bIndex--) - '0';
            num = bNum + sign;
            sb.append(num % 2);
            if(num / 2 == 1)
                sign = 1;
            else
                sign = 0;
        }
        
        if(sign == 1)
            sb.append('1');
        
        return sb.reverse().toString();
    }

　　

　　方法二、

　　　　优化，直接在一个循环中进行字符的加法。

public String addBinary(String a, String b) {
    
        StringBuffer sb = new StringBuffer();
        
        int c = 0;
        int i = a.length() - 1;
        int j = b.length() - 1;
        while(i >= 0 || j >= 0 || c == 1) {
            
            c += (i >= 0 ? a.charAt(i--) - '0' : 0);
            c += (j >= 0 ? b.charAt(j--) - '0' : 0);
            sb.append(c%2);
            c /= 2;
            
        }
        
        return sb.reverse().toString();
    }