LeetCode 67. Add Binary【Java】

NayelyAA

于 2020-05-11 20:42:15 发布

阅读量162

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_40992982/article/details/106062115

版权

leetcode 专栏收录该内容

124 篇文章 0 订阅

订阅专栏

题目描述

67. 二进制求和

AC代码

第一次用BigInteger做题，相关做法mark下！在leetcode上，记得导入该类。

import java.math.BigInteger;

class Solution {
    public String addBinary(String a, String b) {
        BigInteger x=new BigInteger(a,2),y=new BigInteger(b,2);
        BigInteger xor_add,carry;
        BigInteger zero=new BigInteger("0",2);
        while(y.compareTo(zero)!=0){
            xor_add=x.xor(y);
            carry=x.and(y).shiftLeft(1);
            x=xor_add;
            y=carry;
        }
        return x.toString(2);
    }
}