2019-09-27

LeetCode算法題17:


題目描述

解題思路:這道題是一道關(guān)于二進(jìn)制求和的問題,雖然思路比較簡單,但是寫起來卻有點(diǎn)難,首先需要讓輸入的兩個(gè)二進(jìn)制字符串的長度保持相等,長度為兩個(gè)的最大長度+1,做運(yùn)算的時(shí)候?qū)ψ址拿课贿M(jìn)行相加,若大于等于2則進(jìn)一位,同時(shí),若最后首位為0,則去掉首位

var addBinary = function(a, b) {
//獲取兩個(gè)字符串的最大長度+1
  var maxLen=Math.max(a.length,b.length)+1;
//補(bǔ)全二進(jìn)制字符串的長度為最大長度
  while(a.length!=maxLen){a+='0';}
  while(b.length!=maxLen){b+='0';}
    var c=[];
    for(var i=maxLen-1;i>=0;i--){
        c[i]=c[i]?(c[i]+(a[i]-0)+(b[i]-0)):((a[i]-0)+(b[i]-0));
        if(c[i]>1){
           c[i-1]=c[i-1]?(c[i-1]+1):1;
            c[i]=c[i]-2;
           }
    }
    if(!c[0]){c.shift();}
    return c.join('');
};
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 繼續(xù)《華杉講透孟子》,“有孺子歌曰:‘滄浪之水清兮,可以濯我纓;滄浪之水濁兮,可以濯我足?!鬃釉唬骸∽勇犞∏?..
    居合攻守之道閱讀 306評論 0 2
  • 這個(gè)我應(yīng)該比較有發(fā)言權(quán),因?yàn)槲易铋_始的時(shí)候基本上連發(fā)音都不會,慢慢的后來,認(rèn)識音標(biāo)、學(xué)習(xí)語法、練習(xí)語音語調(diào),到現(xiàn)在...
    環(huán)球英語Jason老師閱讀 1,728評論 0 32
  • 零、觸發(fā)為什么要搞這個(gè)事? 想要,去做,做到。 在18年底整合了一個(gè)屬于自己的個(gè)人系統(tǒng)模型,但是一直沒有運(yùn)行起來,...
    海鷗老師閱讀 319評論 0 1
  • 究竟為何離職呢?這樣的疑問我也經(jīng)常從心頭冒起,順著這個(gè)思維,一連串的情緒和分析隨之而來。那些吐過又吐過的槽,被這股...
    呼嚕嚕睡閱讀 184評論 0 1
  • 下夜班查完房之后早上沒有吃飯,感覺身體虛弱,回家后照顧自己的身體,為自己加了兩個(gè)雞蛋。 燒一壺?zé)崴萆衔业男「示詹?..
    韓溪流閱讀 683評論 0 1

友情鏈接更多精彩內(nèi)容