leetcode--Add Binary

最新推荐文章于 2024-08-26 22:22:22 发布

转载最新推荐文章于 2024-08-26 22:22:22 发布 · 73 阅读

文章标签：

#LeetCode

基础--5.算法（LeetCode）专栏收录该内容

178 篇文章

订阅专栏

本文介绍了一种实现两个二进制字符串相加的方法，使用Java编程语言，并通过逐位相加并考虑进位的方式得出结果。文章提供的代码能够处理不同长度的二进制字符串输入。

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

[java]view plaincopy 
   
 public class Solution {  
     public String addBinary(String a, String b) {  
         int i = a.length()-1;  
         int j = b.length()-1;  
         int flag = 0;  
         StringBuilder sb = new StringBuilder();  
         while(i>=0&&j>=0){  
             int t = a.charAt(i)-'0'+b.charAt(j)-'0'+flag;  
             flag = t>=2?1:0;           
             t = t%2;  
             sb.append(t);     
             i--;j--;  
         }  
         while(i>=0){  
             int t = a.charAt(i)-'0'+flag;  
             flag = t>=2?1:0;           
             t = t%2;  
             sb.append(t);  
             i--;  
         }  
         while(j>=0){  
             int t = b.charAt(j)-'0'+flag;  
             flag = t>=2?1:0;           
             t = t%2;  
             sb.append(t);  
             j--;  
         }  
         if(flag==1) sb.append(1);  
         return sb.reverse().toString();  
     }  
 } 