leetcode67 binary add 二進制加法計算

DevTTL 發布于2019-08-14 17:52 / 1730人閱讀

摘要：題目要求將兩個二進制字符串相加結果以二進制字符串的形式返回要格外注意可能會在最高位存在進位想要了解更多開發技術，面試教程以及互聯網公司內推，歡迎關注我的微信公眾號將會不定期的發放福利哦

題目要求：將兩個二進制字符串相加結果以二進制字符串的形式返回
要格外注意可能會在最高位存在進位

/**
 * @author rale
 * 
 * Given two binary strings, return their sum (also a binary string).
 * For example,
 * a = "11"
 * b = "1"
 * Return "100".
 */
public class AddBinary {
    
    public String addBinary(String a, String b) {
        StringBuilder result = new StringBuilder();
        int pointerA = a.length()-1;
        int pointerB = b.length()-1;
        int carry = 0;
        while(pointerA>=0 || pointerB>=0){
            int sum = carry;
            if(pointerA>=0){
                sum += (a.charAt(pointerA)-"0");
                pointerA--;
            }
            if(pointerB>=0){
                sum += (b.charAt(pointerB)-"0");
                pointerB--;
            }
            result.append(sum%2);
            carry = sum/2;
        }
        if(carry!=0){
            result.append("1");
        }
        return result.reverse().toString();
    }
}

想要了解更多開發技術，面試教程以及互聯網公司內推，歡迎關注我的微信公眾號！將會不定期的發放福利哦~

GPU云服務器云服務器 python計算加法 linux 計算加法 67cdn Leetcod

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/66854.html

Leetcode 67：Add Binary(二進制求和)

摘要：給定兩個二進制字符串，返回他們的和用二進制表示。返回的數值是以開頭，表明返回的數值是二進制函數用于將一個字符串或數字轉換為整型。指定為非十進制時，需以字符串形式傳入從第三個元素開始截取，忽略 (python、java)Given two binary strings, return their sum (also a binary string).The input strings a...

chenjiang3 2019-07-31 10:37 評論0 收藏0
Leetcode 67：Add Binary(二進制求和)

摘要：給定兩個二進制字符串，返回他們的和用二進制表示。返回的數值是以開頭，表明返回的數值是二進制函數用于將一個字符串或數字轉換為整型。指定為非十進制時，需以字符串形式傳入從第三個元素開始截取，忽略 (python、java)Given two binary strings, return their sum (also a binary string).The input strings a...

sf190404 2019-08-16 18:24 評論0 收藏0
[Leetcode] Add Binary 二進制相加

摘要：模擬加法復雜度時間空間思路模擬加法的運算法則，從最低位加到最高位。記得使用來減少字符串操作的開銷。代碼后續如果不是二進制相加，而是十六進制相加呢只要把算法中的除和余換成，并添加相應的十六進制字母就行了。 Add Binary Given two binary strings, return their sum (also a binary string). For example, ...

lk20150415 2019-08-14 12:26 評論0 收藏0
leetcode_67 Add Binary

摘要：，，這道題就是求兩個表示為字符串形式的二進制數字的和。最初我的想法是直接對兩個字符串相對應的位進行直接運算，再用一個變量來表示進位，這里我選擇將較短的字符串前面用補位，以獲得兩個相同長度的字符串進行逐位運算。 Given two binary strings, return their sum (also a binary string).For example,a = 11，b = ...

codeGoogle 2019-08-14 18:34 評論0 收藏0
[Leetcode] Expression Add Operators 添加運算符

摘要：問題在于如何將問題拆分成多次搜索。然而，乘法如何處理呢這里我們需要用一個變量記錄乘法當前累乘的值，直到累乘完了，遇到下一個加號或減號再將其算入計算結果中。這樣的計算結果就是。注意第一次搜索不添加運算符，只添加數字，就不會出現這種表達式了。 Expression Add Operators Given a string that contains only digits 0-9 and...

sumory 2019-08-14 12:37 評論0 收藏0