[Leetcode] Add Binary 二進制相加

lk20150415 發布于2019-08-14 12:26 / 2788人閱讀

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

Add Binary

Given two binary strings, return their sum (also a binary string).
For example, a = "11" b = "1" Return "100".

模擬加法 復雜度

時間 O(N) 空間 O(1)

思路

模擬加法的運算法則，從最低位加到最高位。記得使用StringBuilder來減少字符串操作的開銷。

代碼

public class Solution {
    public String addBinary(String a, String b) {
        int i = a.length() - 1, j = b.length() - 1, carry = 0;
        StringBuilder sb = new StringBuilder();
        while(i >=0 || j >=0){
            int m = i >= 0 ? a.charAt(i) - "0" : 0;
            int n = j >= 0 ? b.charAt(j) - "0" : 0;
            int sum = m + n + carry;
            carry = sum / 2;
            sb.insert(0, String.valueOf(sum % 2));
            i--;
            j--;
        }
        if(carry != 0) sb.insert(0, "1");
        return sb.toString();
    }
}

后續 Follow Up

如果不是二進制相加，而是十六進制相加呢？只要把算法中的除2和余2換成16，并添加相應的十六進制字母就行了。

GPU云服務器云服務器 LeetCode Binary LeetCode_String leetcode_35_SearchIn

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

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/64474.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
leetcode67 binary add 二進制加法計算

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

DevTTL 2019-08-14 17:52 評論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經到題，所以后面會調整自己，在刷算法與數據結構的同時，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚有什么區別...

tain335 2019-08-26 10:28 評論0 收藏0
前端 | 每天一個 LeetCode

摘要：在線網站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個題。這是項目地址歡迎一起交流學習。這篇文章記錄我練習的 LeetCode 題目，語言 JavaScript。在線網站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號： showImg(htt...

張漢慶 2019-08-23 13:42 評論0 收藏0