[67] Add Binary

Published on in LeetCode with 0 views and 0 comments

题目

Given two binary strings, return their sum (also a binary string).

The input strings are bothnon-emptyand contains only characters1or 0.

Example 1:

Input: a = "11", b = "1"
Output: "100"

Example 2:

Input: a = "1010", b = "1011"
Output: "10101"

解法

一 模拟加法

思路

通过前面补0使两个String等长,然后从右往左相加。

代码

LeetCode.67.1.png