67. Add Binary

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

將兩個字符串進行二進制加減法魄梯。
思想是從兩個字符串的末尾開始相加丧失,將本位結果記在結果字符串中偎肃,進位記在一個變量中慨飘。
我一開始的實現(xiàn)是這樣的:

/**
 * @param {string} a
 * @param {string} b
 * @return {string}
 */
var addBinary = function(a, b) {
    var num1 = a.length-1;
    var num2 = b.length-1;
    var bit = 0;
    if (num1>=num2) {
        var temp = "";
        while (num2>=0) {
            var result = parseInt(a[num1])+parseInt(b[num2])+bit;
            if (result === 0) {
                bit = 0;
                temp = '0' + temp;
            } else if (result === 1) {
                bit = 0;
                temp = '1' + temp;
            } else if (result === 2) {
                bit = 1;
                temp = '0' + temp;
            } else {
                bit = 1;
                temp = '1' + temp;
            }
            num1--;
            num2--;
        }
        while (num1>=0) {
            var result = parseInt(a[num1])+bit;
            if (result === 1) {
                bit = 0;
                temp = '1' + temp;
            } else if (result === 0) {
                bit = 0;
                temp = '0' + temp;
            } else  {
                bit = 1;
                temp = '0' + temp;
            } 
            num1--;
        }
        if (bit===1) 
            temp = '1' + temp;
        return temp;
    } else {
        return addBinary(b,a);
    }
};

簡單粗暴的辦法。
后來在網(wǎng)上看到了別人的解法雖然思想是一樣的腺逛,人家的就優(yōu)雅的多:

/**
 * @param {string} a
 * @param {string} b
 * @return {string}
 */
var addBinary = function(a, b) {
    var s = "";
    var c = 0;
    var i = a.length - 1;
    var j = b.length - 1;
    while(i >= 0 || j >= 0 || c == 1)
    {
        c += i >= 0 ? parseInt(a[i --]) : 0;
        c += j >= 0 ? parseInt(b[j --]) : 0;
        s = (c % 2) + s;
        c = parseInt(c / 2);
    }
    return s;
};

首先怖糊,優(yōu)雅的解決字符串長短的問題,不管i和j誰先到頭峡迷,到頭了就不加了就好了银伟;
其次,使用一個變量c同時解決本位結果和本位進位绘搞,c本身有4種可能的值:0彤避,1,2夯辖,3琉预,c%2就是本位結果,c/2就是本位進位蒿褂;
當i圆米,j都進行完時尖阔,如果c還等于1,那就意味著要多一個最高位榨咐,while循環(huán)同時也能處理這種情況介却。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市块茁,隨后出現(xiàn)的幾起案子齿坷,更是在濱河造成了極大的恐慌,老刑警劉巖数焊,帶你破解...
    沈念sama閱讀 216,496評論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件永淌,死亡現(xiàn)場離奇詭異,居然都是意外死亡佩耳,警方通過查閱死者的電腦和手機遂蛀,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,407評論 3 392
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來干厚,“玉大人李滴,你說我怎么就攤上這事÷椋” “怎么了所坯?”我有些...
    開封第一講書人閱讀 162,632評論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長挂捅。 經常有香客問我芹助,道長,這世上最難降的妖魔是什么闲先? 我笑而不...
    開封第一講書人閱讀 58,180評論 1 292
  • 正文 為了忘掉前任状土,我火速辦了婚禮,結果婚禮上伺糠,老公的妹妹穿的比我還像新娘蒙谓。我一直安慰自己,他們只是感情好退盯,可當我...
    茶點故事閱讀 67,198評論 6 388
  • 文/花漫 我一把揭開白布彼乌。 她就那樣靜靜地躺著,像睡著了一般渊迁。 火紅的嫁衣襯著肌膚如雪慰照。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,165評論 1 299
  • 那天琉朽,我揣著相機與錄音毒租,去河邊找鬼。 笑死箱叁,一個胖子當著我的面吹牛墅垮,可吹牛的內容都是我干的惕医。 我是一名探鬼主播,決...
    沈念sama閱讀 40,052評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼算色,長吁一口氣:“原來是場噩夢啊……” “哼抬伺!你這毒婦竟也來了?” 一聲冷哼從身側響起灾梦,我...
    開封第一講書人閱讀 38,910評論 0 274
  • 序言:老撾萬榮一對情侶失蹤峡钓,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后若河,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體能岩,經...
    沈念sama閱讀 45,324評論 1 310
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 37,542評論 2 332
  • 正文 我和宋清朗相戀三年萧福,在試婚紗的時候發(fā)現(xiàn)自己被綠了拉鹃。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,711評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡鲫忍,死狀恐怖膏燕,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情饲窿,我是刑警寧澤煌寇,帶...
    沈念sama閱讀 35,424評論 5 343
  • 正文 年R本政府宣布焕蹄,位于F島的核電站逾雄,受9級特大地震影響,放射性物質發(fā)生泄漏腻脏。R本人自食惡果不足惜鸦泳,卻給世界環(huán)境...
    茶點故事閱讀 41,017評論 3 326
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望永品。 院中可真熱鬧做鹰,春花似錦、人聲如沸鼎姐。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,668評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽炕桨。三九已至饭尝,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間献宫,已是汗流浹背钥平。 一陣腳步聲響...
    開封第一講書人閱讀 32,823評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留姊途,地道東北人涉瘾。 一個月前我還...
    沈念sama閱讀 47,722評論 2 368
  • 正文 我出身青樓知态,卻偏偏與公主長得像,于是被迫代替她去往敵國和親立叛。 傳聞我的和親對象是個殘疾皇子负敏,可洞房花燭夜當晚...
    茶點故事閱讀 44,611評論 2 353

推薦閱讀更多精彩內容