LeetCode-Add Binary

最新推荐文章于 2020-09-04 21:10:51 发布

bsbcarter

最新推荐文章于 2020-09-04 21:10:51 发布

阅读量219

点赞数

分类专栏： string leetcode

本文链接：https://blog.csdn.net/bsbcarter/article/details/48515417

版权

leetcode 同时被 2 个专栏收录

220 篇文章 0 订阅

订阅专栏

string

22 篇文章 0 订阅

订阅专栏

首先把两个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();
    }
}