LeetCode每日一题——二进制求和

题目要求:

给你两个二进制字符串 ab ,以二进制字符串的形式返回它们的和。

示例 1:

复制代码
输入:a = "11", b = "1"
输出:"100"

示例 2:

复制代码
输入:a = "1010", b = "1011"
输出:"10101"

代码实现:

void reserve(char* s) {

int len = strlen(s);

for (int i = 0; i < len / 2; i++) {

char t = s[i];

s[i] = s[len - i - 1], s[len - i - 1] = t;

}

}

char* addBinary(char* a, char* b) {

reserve(a);

reserve(b);

int len_a = strlen(a), len_b = strlen(b);

int n = fmax(len_a, len_b), carry = 0, len = 0;

char* ans = (char*)malloc(sizeof(char) * (n + 2));

for (int i = 0; i < n; ++i) {

carry += i < len_a ? (a[i] == '1') : 0;

carry += i < len_b ? (b[i] == '1') : 0;

ans[len++] = carry % 2 + '0';

carry /= 2;

}

if (carry) {

ans[len++] = '1';

}

ans[len] = '\0';

reserve(ans);

return ans;

}

作者:力扣官方题解

来源:力扣(LeetCode)

坚持编程,我一直在路上!

相关推荐
历程里程碑1 分钟前
普通数组-----除了自身以外数组的乘积
大数据·javascript·python·算法·elasticsearch·搜索引擎·flask
4311媒体网3 分钟前
C语言操作符全解析 C语言操作符详解
java·c语言·jvm
AI视觉网奇4 分钟前
blender 导入fbx 黑色骨骼
学习·算法·ue5·blender
weixin_468466858 分钟前
目标识别精度指标与IoU及置信度关系辨析
人工智能·深度学习·算法·yolo·图像识别·目标识别·调参
多恩Stone12 分钟前
【3D AICG 系列-8】PartUV 流程图详解
人工智能·算法·3d·aigc·流程图
铸人17 分钟前
再论自然数全加和-质数的规律
数学·算法·数论·复数
二年级程序员17 分钟前
一篇文章掌握“顺序表”
c语言·数据结构
傻乐u兔1 小时前
C语言进阶————指针4
c语言·开发语言
历程里程碑1 小时前
Linux22 文件系统
linux·运维·c语言·开发语言·数据结构·c++·算法
YGGP2 小时前
【Golang】LeetCode 128. 最长连续序列
leetcode