C#LeetCode刷题之#67-二进制求和（Add Binary）

问题

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3929 访问。

给定两个二进制字符串，返回他们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。

输入: a = "11", b = "1"

输出: "100"

输入: a = "1010", b = "1011"

输出: "10101"

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

The input strings are both non-empty and contains only characters 1 or 0.

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

Output: "100"

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

Output: "10101"

示例

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3929 访问。

public class Program {public static void Main(string[] args) {var a = "1010";var b = "1011";var res = AddBinary(a, b);Console.WriteLine(res);Console.ReadKey();}private static string AddBinary(string a, string b) {//找出最长的加1，留1位进位var max = Math.Max(a.Length, b.Length) + 1;//按总长度补位，以便统一处理，否则要考虑边界var a2 = a.PadLeft(max, '0');var b2 = b.PadLeft(max, '0');//定义list存中间计算结果var list = new List<int>();//进位标志var carryFlag = false;for(int i = max - 1; i >= 0; i--) {var add = int.Parse(a2[i].ToString())+ int.Parse(b2[i].ToString());//计算当前位的值，如果之前进位标志为真，则额外+1if(carryFlag) add++;//大于等于2时，此时仍然需要进位，带入下一次循环carryFlag = add >= 2;//存入中间计算结果list.Add(add % 2);}//定义结果var res = string.Empty;//反转，list是按逆序从低位到高位的list.Reverse();//遍历输出到reslist.ForEach(r => { res += r.ToString(); });//取消最高位0res = res.TrimStart('0');//如果空了，返回0if(res.Length == 0) res = "0";//返回结果return res;}}

以上给出1种算法实现，以下是这个案例的输出结果：

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3929 访问。

分析：

设两个二进制字符串中较长的字符串的长度为 n ,那么以上算法的时间复杂度为： $O(n)$ 。

C#LeetCode刷题之#67-二进制求和（Add Binary）相关推荐

LeetCode刷题实战（2）:Add Two Numbers
题2描述: 2 Add Two Numbers 29.10% Medium You are given two non-empty linked lists representing two non- ...
《LeetCode刷题》762. 二进制表示中质数个计算置位（java篇）
题目描述: 给你两个整数 left 和 right ,在闭区间 [left, right] 范围内,统计并返回计算置位位数为质数的整数个数. 计算置位位数就是二进制表示中 1 的个数. 例如, ...
C#LeetCode刷题之#598-范围求和 II（Range Addition II）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3881 访问. 给定一个初始元素全部为 0,大小为 m*n 的矩阵 ...
leetcode刷题 66 67
大神做法 class Solution:def plusOne(self, digits: List[int]) -> List[int]:for i in range(len(digits)- ...
C#LeetCode刷题之#704-二分查找（Binary Search）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3999 访问. 给定一个 n 个元素有序的(升序)整型数组 num ...
C#LeetCode刷题-数学
数学篇 # 题名刷题通过率难度 2 两数相加 29.0% 中等 7 反转整数 C#LeetCode刷题之#7-反转整数(Reverse Integer) 28.6% 简单 8 字符串转整数 (a ...
LeetCode刷题实战69：x 的平方根
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
LeetCode刷题实战70：爬楼梯
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
LeetCode刷题实战81：搜索旋转排序数组 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
C#LeetCode刷题-二分查找
二分查找篇 # 题名刷题通过率难度 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组的中位数(Median of Two Sorted Arrays)-该题未达最优解 30 ...

C#LeetCode刷题之#67-二进制求和（Add Binary）

C#LeetCode刷题之#67-二进制求和（Add Binary）相关推荐

最新文章

热门文章