LeetCode 二进制求和

最新推荐文章于 2021-07-25 20:52:37 发布

「已注销」

最新推荐文章于 2021-07-25 20:52:37 发布

阅读量493

点赞数

分类专栏： leetcode-cn

友链：https://cutt.ly/7777aaaa

本文链接：https://blog.csdn.net/include_heqile/article/details/81868866

版权

leetcode-cn 专栏收录该内容

43 篇文章 0 订阅

订阅专栏

https://leetcode-cn.com/problems/add-binary/description/

我的解决方案：
因为给的二进制字符串可能会非常长，将其装换为整数会产生溢出，因此只能做字符串处理

class Solution {
    public static  String addBinary(String a, String b) {
        //较长字符串和较短字符串分别存放在aa和bb字符数组中
        char[] aa = a.length()>=b.length()?a.toCharArray():b.toCharArray();
        char[] bb = a.length()<b.length()?a.toCharArray():b.toCharArray(); 
        int carry=0;
        int tmp=0;
        for(int i=aa.length-1,j=bb.length-1;j>=0&&i>=0;i--,j--) {
            tmp=aa[i]-48+bb[j]-48+carry;
            aa[i]=(char)(tmp%2+48);
            carry = tmp/2;
        } 
        if(carry==1) {
            for(int i=aa.length-bb.length-1;i>=0;i--) {
                tmp=aa[i]-48+carry;
                aa[i]=(char)(tmp%2+48);
                carry=tmp/2;
            }
        }
        if(carry==1) return "1"+new String(aa);
        return new String(aa);   
    }
    public static void main(String[] args) {
        System.out.println(addBinary("1","111"));
    }
}