[Leetcode] Add Binary 二進(jìn)制相加

lk20150415 發(fā)布于2019-08-14 12:26 / 2793人閱讀

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

Add Binary

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

模擬加法 復(fù)雜度

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

思路

模擬加法的運(yùn)算法則，從最低位加到最高位。記得使用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();
    }
}

后續(xù) Follow Up

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

GPU云服務(wù)器云服務(wù)器 LeetCode Binary LeetCode_String leetcode_35_SearchIn

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/64474.html

相關(guān)文章

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

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

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

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

sf190404 2019-08-16 18:24 評(píng)論0 收藏0
leetcode67 binary add 二進(jìn)制加法計(jì)算

摘要：題目要求將兩個(gè)二進(jìn)制字符串相加結(jié)果以二進(jìn)制字符串的形式返回要格外注意可能會(huì)在最高位存在進(jìn)位想要了解更多開發(fā)技術(shù)，面試教程以及互聯(lián)網(wǎng)公司內(nèi)推，歡迎關(guān)注我的微信公眾號(hào)將會(huì)不定期的發(fā)放福利哦題目要求：將兩個(gè)二進(jìn)制字符串相加結(jié)果以二進(jìn)制字符串的形式返回要格外注意可能會(huì)在最高位存在進(jìn)位 /** * @author rale * * Given two binary strings, r...

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

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

tain335 2019-08-26 10:28 評(píng)論0 收藏0
前端 | 每天一個(gè) LeetCode

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

張漢慶 2019-08-23 13:42 評(píng)論0 收藏0