<>题目描述:

给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 1 和 0。

<>示例 1:

输入: a = “11”, b = “1”
输出: “100”

<>示例 2:

输入: a = “1010”, b = “1011”
输出: “10101”

<>题目解答:

<>方法1:逆向遍历

记录标记位,将标记位与两个字符串的对应位相加,分析和,确定当前位的值和是否需要进位。
运行时间0ms,代码如下。
#define max(a, b) ((a) > (b) ? (a) : (b)) char* addBinary(char* a, char* b) {
if(a == NULL || *a == NULL) return b; if(b == NULL || *b == NULL) return a; int
flag= 0; int len1 = strlen(a), len2 = strlen(b); int len = max(len1, len2) + 2;
char* result = (char*)malloc(len * sizeof(char)); result[len - 1] = '\0'; int i
= 0, j = 0, index = len - 2; while(len1 || len2 || flag) { int t = flag; if(len1
) t += (a[--len1] - '0'); if(len2) t += (b[--len2] - '0'); flag = t / 2; result[
index--] = '0' + t % 2; } if(index == 0) { char* temp = (char*)malloc((len - 1)
* sizeof(char)); memcpy(temp, result + 1, (len - 1) * sizeof(char)); free(result
); return temp; } return result; }

技术
©2019-2020 Toolsou All rights reserved,
switch语句编程实现:给出一个百分制成绩,要求输出成绩等级A、B、C、D、E。C#聊天室实现Jetson Nano 读取 GPS数据(TTL转 USB)R语言大作业(全国2000-2019年人口各项数据分析)Vue中el-form标签中的自定义el-select下拉框标签【数据结构与算法 8】递归之迷宫问题Vue学习笔记之函数、高阶函数、v-model的应用 【教程】如何修改路由表?基于python+OpenCV的车牌号码识别航拍:特斯拉上海工厂Model Y已经大量下线