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)

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

相关推荐
FAFU_kyp1 天前
Rust 的 引用与借用
开发语言·算法·rust
永远都不秃头的程序员(互关)1 天前
【K-Means深度探索(一)】数据炼金术第一步:从零手撕K-Means聚类算法
算法·kmeans·聚类
我想回家种地1 天前
算法期末复习
算法
rgeshfgreh1 天前
MPPI算法实战:运动规划新利器
算法
Xの哲學1 天前
Linux epoll 深度剖析: 从设计哲学到底层实现
linux·服务器·网络·算法·边缘计算
小猪咪piggy1 天前
【leetcode100】回溯
数据结构·算法
m0_603888711 天前
More Images, More Problems A Controlled Analysis of VLM Failure Modes
人工智能·算法·机器学习·ai·论文速览
恶魔泡泡糖1 天前
51单片机矩阵按键
c语言·算法·矩阵·51单片机
叶子2024221 天前
电力系统分析---对称分量法
算法
圣保罗的大教堂1 天前
leetcode 3453. 分割正方形 I 中等
leetcode