創作內容

0 GP

LeetCode - 67. Add Binary 解題心得

作者:Not In My Back Yard│2020-08-07 00:00:21│贊助:0│人氣:21
題目連結:


題目意譯:
給定兩個二進位字串 a 、 b,回傳兩者的總和(同樣也是一個二進位字串)

輸入的字串皆為非空且只包含字元「0」以及「1」。

限制:
每個字串組由「0」或「1」組成。
1 ≦ a.length 、 b.length ≦ 10 ^ 4
每個字串不是為 "0" 就是不含任何前導 0 。



範例測資:
範例 1:
輸入: a = "11", b = "1"
輸出: "100"

範例 2:
輸入: a = "1010", b = "1011"
輸出: "10101"


解題思維:
先將兩個字串 a 、 b 藉由補前導 0 將兩者的長度補到一樣。接著用一變數 carry (一開始為 0)代表有無進位。接著就一位一位地將兩個字串相對應的位置所代表的位元(0 或 1)相加並且加上 carry 之值。更新該位置的位元值然後更新 carry 值然後進到下一位。

如果做完之後,carry = 1 ,則代表還要在結果前面加一個「1」。最後得出的字串即是所求。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。
引用網址:https://home.gamer.com.tw/TrackBack.php?sn=4874270
All rights reserved. 版權所有,保留一切權利

相關創作

同標籤作品搜尋:程式題目解題心得|模擬

留言共 0 篇留言

我要留言提醒:您尚未登入,請先登入再留言

喜歡★inversion 可決定是否刪除您的留言,請勿發表違反站規文字。

前一篇:ZeroJudge - ... 後一篇:ZeroJudge - ...

追蹤私訊

作品資料夾

jacky86514大家
22/7:星杯選拔 第二部 多團混戰篇 第二十六章 茜的推理!μ's 的違和傳說! 已更新 點擊頭像觀看看更多我要大聲說2小時前


face基於日前微軟官方表示 Internet Explorer 不再支援新的網路標準,可能無法使用新的應用程式來呈現網站內容,在瀏覽器支援度及網站安全性的雙重考量下,為了讓巴友們有更好的使用體驗,巴哈姆特即將於 2019年9月2日 停止支援 Internet Explorer 瀏覽器的頁面呈現和功能。
屆時建議您使用下述瀏覽器來瀏覽巴哈姆特:
。Google Chrome(推薦)
。Mozilla Firefox
。Microsoft Edge(Windows10以上的作業系統版本才可使用)

face我們了解您不想看到廣告的心情⋯ 若您願意支持巴哈姆特永續經營,請將 gamer.com.tw 加入廣告阻擋工具的白名單中,謝謝 !【教學】