【Leetcode】Add Binary

最新推荐文章于 2022-05-28 18:30:07 发布

原创最新推荐文章于 2022-05-28 18:30:07 发布 · 1.6k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Leetcode题解java版

leetcode

本文介绍了一种解决LeetCode上二进制字符串相加问题的方法。通过将输入的二进制字符串转换为字符数组，并从最低位开始逐位相加的方式实现。文章详细展示了如何处理进位以及如何构建最终的二进制结果字符串。

题目链接：https://leetcode.com/problems/add-binary/
题目：

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

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

思路：

easy

算法：

[java]view plaincopy 
   
 public String addBinary(String a, String b) {  
     String result = "";  
     int length = Math.max(a.length(), b.length());  
     int numsa[] = new int[length];  
     int numsb[] = new int[length];  
     int r[] = new int[length];  
     for (int i = 0; i < a.length(); i++) {  
         numsa[i] = (a.charAt(a.length() - 1 - i) == '0' ? 0 : 1);  
     }  
     for (int i = 0; i < b.length(); i++) {  
         numsb[i] = (b.charAt(b.length() - 1 - i) == '0' ? 0 : 1);  
     }  
     int d = 0, val = 0;  
     for (int i = 0; i < length; i++) {  
         val = numsa[i] + numsb[i] + d;  
         d = val / 2;  
         val = val % 2;  
         r[i] = val;  
     }  
     for (int i = 0; i < length; i++) {  
         result += r[length - 1 - i] + "";  
     }  
     if (d == 1) //有进位  
         return "" + 1 + result;  
     else  
         return result;  
 }  