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)

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

相关推荐
wadesir13 小时前
Rust中的条件变量详解(使用Condvar的wait方法实现线程同步)
开发语言·算法·rust
yugi98783813 小时前
基于MATLAB实现协同过滤电影推荐系统
算法·matlab
TimberWill13 小时前
哈希-02-最长连续序列
算法·leetcode·排序算法
Morwit14 小时前
【力扣hot100】64. 最小路径和
c++·算法·leetcode
leoufung14 小时前
LeetCode 373. Find K Pairs with Smallest Sums:从暴力到堆优化的完整思路与踩坑
java·算法·leetcode
wifi chicken14 小时前
数组遍历求值,行遍历和列遍历谁更快
c语言·数据结构·算法
胡楚昊15 小时前
NSSCTF动调题包通关
开发语言·javascript·算法
Gold_Dino15 小时前
agc011_e 题解
算法
bubiyoushang88815 小时前
基于蚁群算法的直流电机PID参数整定 MATLAB 实现
数据结构·算法·matlab
风筝在晴天搁浅16 小时前
hot100 240.搜索二维矩阵Ⅱ
算法·矩阵