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)

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

相关推荐
C++ 老炮儿的技术栈5 分钟前
VS2015 + Qt 实现图形化Hello World(详细步骤)
c语言·开发语言·c++·windows·qt
YuTaoShao6 分钟前
【LeetCode 每日一题】3634. 使数组平衡的最少移除数目——(解法一)排序+滑动窗口
算法·leetcode·排序算法
Once_day13 分钟前
C++之《Effective C++》读书总结(4)
c语言·c++·effective c++
波波00713 分钟前
每日一题:.NET 的 GC是如何分代工作的?
算法·.net·gc
风暴之零23 分钟前
变点检测算法PELT
算法
深鱼~23 分钟前
视觉算法性能翻倍:ops-cv经典算子的昇腾适配指南
算法·cann
李斯啦果24 分钟前
【PTA】L1-019 谁先倒
数据结构·算法
晓131327 分钟前
第七章 【C语言篇:文件】 文件全面解析
linux·c语言·开发语言
梵刹古音29 分钟前
【C语言】 指针基础与定义
c语言·开发语言·算法
啊阿狸不会拉杆1 小时前
《机器学习导论》第 5 章-多元方法
人工智能·python·算法·机器学习·numpy·matplotlib·多元方法