LeetCode C++ 67. Add Binary【String】简单
发布日期:2021-07-01 02:52:56
浏览次数:3
分类:技术文章
本文共 1075 字,大约阅读时间需要 3 分钟。
Given two binary strings, return their sum (also a binary string).
The input strings are both non-empty and contains only characters 1
or 0
.
Example 1:
Input: a = "11", b = "1"Output: "100"
Example 2:
Input: a = "1010", b = "1011"Output: "10101"
Constraints:
- Each string consists only of
'0'
or'1'
characters. 1 <= a.length, b.length <= 10^4
- Each string is either
"0"
or doesn’t contain any leading zero.
题意:给出两个二进制字符串,返回它们的和(用二进制表示)。
思路
和 LeetCode 2. Add Two Numbers
完全一致:
class Solution { public: string addBinary(string a, string b) { string c; int n = a.size(), m = b.size(), i = n - 1, j = m - 1, carry = 0; while (i >= 0 || j >= 0) { int sum = carry; if (i >= 0) { sum += a[i] - '0'; --i; } if (j >= 0) { sum += b[j] - '0'; --j; }; c.push_back(sum % 2 + '0'); carry = sum / 2; } if (carry) c.push_back(carry + '0'); reverse(c.begin(), c.end()); return c; }};
效率如下:
执行用时:0 ms, 在所有 C++ 提交中击败了100.00% 的用户内存消耗:6.2 MB, 在所有 C++ 提交中击败了98.07% 的用户
转载地址:https://memcpy0.blog.csdn.net/article/details/108916150 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
能坚持,总会有不一样的收获!
[***.219.124.196]2024年05月06日 00时45分33秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
2021年不可错过的17种JS优化技巧(一)
2019-04-30
在 Vue 中用 Axios 异步请求API
2019-04-30
MySQL进阶查询(SELECT 语句高级用法)
2019-04-30
Mysql 之主从复制
2019-04-30
【NLP学习笔记】中文分词(Word Segmentation,WS)
2019-04-30
对于时间复杂度的通俗理解
2019-04-30
如何输入多组数据并输出每组数据的和?
2019-04-30
行阶梯型矩阵
2019-04-30
JAVA学习笔记6 - 数组
2019-04-30
【学习笔记】Android Activity
2019-04-30
location区段
2019-04-30
linux内存的寻址方式
2019-04-30
how2heap-double free
2019-04-30
tf keras SimpleRNN源码解析
2019-04-30
MyBatisPlus简单入门(SpringBoot)
2019-04-30
xss-labs详解(上)1-10
2019-04-30
xss-labs详解(下)11-20
2019-04-30
攻防世界web进阶区ics-04详解
2019-04-30
Linux png转jpg (convert命令)
2019-04-30