LeetCode-Add Binary

最新推荐文章于 2020-09-04 21:10:51 发布

weixin_33754913

最新推荐文章于 2020-09-04 21:10:51 发布

阅读量48

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/incrediblechangshuo/p/5457087.html

本文提供了一种解决两个二进制字符串相加问题的方法，通过逐位相加并考虑进位的方式，最终返回结果仍为二进制字符串形式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

这道题不难，注意分清情况。

public class Solution {
    public String addBinary(String a, String b) {
        String str="";
        int i=a.length()-1;
        int j=b.length()-1;
        int pass=0;
        while(i >= 0 && j>=0){
            if(Character.getNumericValue(a.charAt(i))+Character.getNumericValue(b.charAt(j))+pass >= 2){
                int digit=(Character.getNumericValue(a.charAt(i))+Character.getNumericValue(b.charAt(j))+pass)-2;
                str=Integer.toString(digit)+str;
                pass=1;
                i--;
                j--;
            }
            else{
                int digit=Character.getNumericValue(a.charAt(i))+Character.getNumericValue(b.charAt(j))+pass;
                str=Integer.toString(digit)+str;
                pass=0;
                i--;
                j--;
            }
        }
        while(j>=0){
            if(Character.getNumericValue(b.charAt(j))+pass>=2){
                int digit=Character.getNumericValue(b.charAt(j))+pass-2;
                str=Integer.toString(digit)+str;
                pass=1;
                j--;
            }
            else{
                int digit=Character.getNumericValue(b.charAt(j))+pass;
                str=Integer.toString(digit)+str;
                pass=0;
                j--;
            }
        }
        while(i>=0){
                if(Character.getNumericValue(a.charAt(i))+pass>=2){
                int digit=Character.getNumericValue(a.charAt(i))+pass-2;
                str=Integer.toString(digit)+str;
                pass=1;
                i--;
            }
            else{
                int digit=Character.getNumericValue(a.charAt(i))+pass;
                str=Integer.toString(digit)+str;
                pass=0;
                i--;
            }
        }
        if(pass==1){
            str=Integer.toString(pass)+str;
        }
        return str;
        
    }
}