天天看點

Leetcode:Add Binary

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

其實這個技巧在 連結清單加法中也有用到,非常利于統一管理 長度不一情況