首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >二进制求和(C++)

二进制求和(C++)

作者头像
GeekLiHua
发布2025-01-21 11:01:09
发布2025-01-21 11:01:09
2360
举报
文章被收录于专栏:JavaJava
二进制求和

难度简单881收藏分享切换为英文接收动态反馈

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

示例 1:

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

示例 2:

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

提示:

  • 1 <= a.length, b.length <= 104
  • ab 仅由字符 '0''1' 组成
  • 字符串如果不是 "0" ,就不含前导零

我的代码:

代码语言:javascript
复制
class Solution {
public:
    string addBinary(string a, string b) {
        string ans;
        // 先翻转字符串 然后方便相加
        reverse(a.begin(), a.end());
        reverse(b.begin(), b.end());
        int carry = 0; // 进位
        int n = max(a.size(), b.size());
        for (int i = 0; i < n; ++ i)
        {
            // 属实是把问号运算符玩明白了
            if (i < a.size()) carry += a[i] == '1' ? 1 : 0;
            if (i < b.size()) carry += b[i] == '1' ? 1 : 0;
            ans.push_back(carry % 2 ? '1' : '0');
            carry /= 2;
        }
        if (carry) ans.push_back('1'); // 进位位还在
        reverse(ans.begin(), ans.end());
        return ans;
    }
};

对应我的掘金文章:https://juejin.cn/post/7147271874244771871

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2023-09-14,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 二进制求和
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档