LeetCode 67.二进制求和（模拟）

最新推荐文章于 2024-10-06 13:05:10 发布

岁忧

最新推荐文章于 2024-10-06 13:05:10 发布

阅读量127

点赞数 3

分类专栏： LeetCode 文章标签： leetcode 算法 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_46028214/article/details/138248880

版权

LeetCode 专栏收录该内容

503 篇文章 0 订阅

订阅专栏

67.二进制求和

在这里插入图片描述

思路：模拟，按照相加的流程来一遍即可。

class Solution {
public:
    string addBinary(string a, string b) {
        int lena=a.size(),lenb=b.size();
        string s="";
        int cnt=0,i=lena-1,j=lenb-1;
        while(cnt!=0||i>=0||j>=0){
            if(i>=0) cnt+=a[i--]-'0';
            if(j>=0) cnt+=b[j--]-'0';
            s=s+to_string(cnt%2);
            cnt/=2;
        }
        reverse(s.begin(),s.end());
        return s;
    }
};