20191216——第六十七题二进制求和

最新推荐文章于 2022-11-15 19:38:32 发布

宫城诗

最新推荐文章于 2022-11-15 19:38:32 发布

阅读量81

点赞数

分类专栏： leetcode_java

本文链接：https://blog.csdn.net/qq_36344771/article/details/103570015

版权

leetcode_java 专栏收录该内容

84 篇文章 0 订阅

订阅专栏

也是没有官方的解答，

class Solution {
    public String addBinary(String a, String b) {
        StringBuffer ans = new StringBuffer();
        int ca =0;
        for(int i = a.length() - 1,j = b.length()-1; i>=0 || j>=0 ;i--,j--){
            int sum = ca;
            sum +=i>=0?a.charAt(i)-'0':0;
            sum +=j>=0?b.charAt(j)-'0':0;
            ans.append(sum%2);
            ca = sum/2;
        }
        ans.append(ca ==1?1:"");
        return ans.reverse().toString();
    }
}

首先创建一个StringBuffer的对象，然后sum是综合，然后补位这些数字，最后判断sum%2，把其加入，然后ca是进位，
最后判断是否进位，然后返回反转的数字