LeetCode刷题记录4——67. Add Binary(easy)
生活随笔
收集整理的這篇文章主要介紹了
LeetCode刷题记录4——67. Add Binary(easy)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
LeetCode刷題記錄4——67. Add Binary(easy)
目錄
LeetCode刷題記錄4——67. Add Binary(easy)
題目
語言
思路
后記
題目
今天這題是與字符串相關的,題目如下:
題目給出兩個字符串a(chǎn)和b,a和b均是只包含0和1的二進制數(shù),我們所要做的就是二進制的加法,例如給定“11”和“1”,那么結果就是“100”.
語言
Java
思路
-
看到這題的時候還是很好理解的,就是二進制加法的實現(xiàn),但是一想,他給的是字符串不是整型數(shù)組,所以我就先把它轉(zhuǎn)化為int型數(shù)組了,然后再從低位相加,加的同時定義進位位,從而進行下一次加法,當是1+1的情況,則結果位0,進位位為1,但是這樣實現(xiàn)很復雜。
-
第二種思路思路就是轉(zhuǎn)化為int型之后,低位開始相加,且就讓他用十進制的方法相加,例如1+1就等于2,但是2并不是結果,沒有關系,再用2除2,得到的除數(shù)就是加法的結果,得到的余數(shù)就是進位位。
-
今天也長見識了,python就用一句代碼就實現(xiàn)了。利用Python的進制轉(zhuǎn)換函數(shù),先將兩個加數(shù)轉(zhuǎn)成10進制,再把和轉(zhuǎn)換成二進制返回即可。
后記
各個語言有各自的優(yōu)點,所以我們要找一個又快又好的方法來最好的解決問題。
總結
以上是生活随笔為你收集整理的LeetCode刷题记录4——67. Add Binary(easy)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode刷题记录3——237.
- 下一篇: LeetCode刷题记录5——441.