LeetCode-Add Binary

来源：互联网发布：大数据产业园规划编辑：程序博客网时间：2024/06/05 10:55

首先把两个string对齐用0填充前面

然后从后面开始每一位相加记录得数和进位将得数插入stringbuilder

注意char和int之间的转换要 +'0' -'0' 这样就是 ‘1’变成1 否则直接用 ( int ) 的方法转换的话就会得到ascii

public class Solution {    public String addBinary(String a, String b) {        int bit = 1;        int lenA = a.length();        int lenB = b.length();        StringBuilder sb = new StringBuilder ();        int carry = 0;        int sum = 0;        while ( bit <= lenA || bit <= lenB ){            if ( bit <= lenA && bit <= lenB ){                sum = a.charAt ( lenA - bit)-'0' + b.charAt(lenB-bit) -'0' + carry;            }            else if ( bit > lenA ){                sum = b.charAt(lenB-bit) -'0' + carry;            }            else                sum = a.charAt ( lenA - bit) -'0'+ carry;            carry = sum / 2;            int res = sum % 2;            sb.insert( 0, (char)res );            bit ++;        }        return sb.toString();    }}

0 0