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