Given two binary strings, return their sum (also a binary string).
For example,
a = <code>"11"</code>
b
= <code>"1"</code>
Return <code>"100"</code>.
分析:高精度加法,隻是将10進制的高精度加法 換成了 2進制的高精度加法
首先将 兩個加數 反轉一下,這樣友善 從低位到高位順序執行進位操作
這裡我們有一個非常有用的技巧:
因為是加法操作,如果線性周遊過程中下标超出
加數字元串範圍,那麼我們将次加數的這個位置設為0
其實這個技巧在 連結清單加法中也有用到,非常利于統一管理 長度不一情況