LeetCode Add Binary

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

Dylan_Java_NYC

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

阅读量344

点赞数

分类专栏： java String LeetCode Math

本文链接：https://blog.csdn.net/Dylan_Java_NYC/article/details/47679129

版权

LeetCode 同时被 3 个专栏收录

122 篇文章 0 订阅

订阅专栏

java

54 篇文章 0 订阅

订阅专栏

String

19 篇文章 0 订阅

订阅专栏

原题链接在这里: https://leetcode.com/problems/add-binary/

这道题与Plus One相似。都是维护一个currentDigit(%) 和一个carryDigit(/).

Time O(max(m,n)), Space O(max(m,n)), m = a.length(), n = b.length()

Note: 1. 注意是从String的尾部算起，所以注意i 和index的关系；

2. 若是算到最后，carryDigit还是1的话就是有一个最后的进位，要在res的首位加起来。

AC Java:

public class Solution {
    public String addBinary(String a, String b) {
        if(a==null && b==null && a.length()==0 && b.length()==0){
            return "";
        }
        
        int len1 = a.length();
        int len2 = b.length();

        StringBuilder res = new StringBuilder();
        int carryDigit = 0;
        int currentDigit;
        int i = 0;
        while(i<len1 && i<len2){
            currentDigit = (Character.getNumericValue(a.charAt(len1-1-i)) + Character.getNumericValue(b.charAt(len2-1-i)) + carryDigit)%2;
            carryDigit = (Character.getNumericValue(a.charAt(len1-1-i)) + Character.getNumericValue(b.charAt(len2-1-i)) + carryDigit)/2;
            if(currentDigit == 0){
                res.insert(0,"0");
            }else{
                res.insert(0,"1");
            }
            i++;
        }
        
        if(len1 > len2){
            while(i<len1){
                currentDigit = (Character.getNumericValue(a.charAt(len1-1-i)) + carryDigit)%2;
                carryDigit = (Character.getNumericValue(a.charAt(len1-1-i)) + carryDigit)/2;
                if(currentDigit == 0){
                    res.insert(0,"0");
                }else{
                    res.insert(0,"1");
                }
                i++;
            }
        }
        if(len1 < len2){
            while(i<len2){
                currentDigit = (Character.getNumericValue(b.charAt(len2-1-i)) + carryDigit)%2;
                carryDigit = (Character.getNumericValue(b.charAt(len2-1-i)) + carryDigit)/2;
                if(currentDigit == 0){
                    res.insert(0,"0");
                }else{
                    res.insert(0,"1");
                }
                i++;
            }
        }
        if(carryDigit != 0){
                res.insert(0,"1");
        }
        return res.toString();
    }
}