LeetCode-67-Add Binary(数字/字符串处理)-Easy

最新推荐文章于 2021-09-12 12:31:23 发布

EddyLiu-csdn

最新推荐文章于 2021-09-12 12:31:23 发布

阅读量387

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/eddy_liu/article/details/50930351

版权

LeetCode 专栏收录该内容

68 篇文章 0 订阅

订阅专栏

题意理解：

同66；

解题思路：

同66；

解题代码：

public class Solution {
    public String addBinary(String a, String b) {
       int longLen=a.length()>b.length()?a.length():b.length();
       
       int[] add1=new int[longLen];
       int[] add2=new int[longLen];
       
       for(int i=0;i<a.length();i++){
           add1[longLen-1-i]+=a.charAt(a.length()-1-i)-'0';
           //System.out.println("add1-"+i+"= "+add1[i]);
       }
       for(int i=0; i<b.length();i++){
           add2[longLen-1-i]+=b.charAt(b.length()-1-i)-'0';
           //System.out.println("add2-"+i+"= "+add2[i]);
       }
       
       int carry=0;
       int[] ans=new int[longLen];
       for(int i=longLen-1; i>=0; i--){
           int tmp=carry+add1[i]+add2[i];
           ans[i]=tmp%2;
           carry=tmp/2;
       }
       
       String rst="";
       if(carry!=0){
           rst+='1';
       }
       
       for(int i=0;i<ans.length;i++){
           rst+=ans[i];
       }
       
       return rst;
    }
}