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

最新推荐文章于 2025-08-07 20:34:46 发布

原创最新推荐文章于 2025-08-07 20:34:46 发布 · 419 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种实现二进制数相加的方法。通过将输入字符串转换为整数数组，然后逐位进行加法运算，并处理进位，最终得到结果的二进制表示形式。

题意理解：

同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;
    }
}