67. Add Binary

二进制字符串相加

最新推荐文章于 2022-04-09 11:43:16 发布

weixin_30425949

最新推荐文章于 2022-04-09 11:43:16 发布

阅读量69

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sure0328/p/7151192.html

本文介绍了一种解决两个二进制字符串相加问题的方法。通过遍历两个字符串并使用简单的位运算实现了这一功能，最终返回相加后的二进制字符串。

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) {
         int i=a.length()-1;
        int j=b.length()-1;
        int c=0;
        String res="";
        while (i>=0||j>=0||c==1){
            if(i>=0){
                c+=a.charAt(i)-'0';
            }
            if(j>=0){
                c+=b.charAt(j)-'0';
            }
            res= (int)c%2+res;
            c/=2;
            i--;
            j--;
        }
        return res;
    }
}