【蓝桥杯】每天一题,理解逻辑(4/90)【Leetcode 二进制求和】

题目描述

我们解析一下题目

  • 我们可以理解到两个主要信息
    • 给的是二进制的字符串
    • 返回他们的和

我们知道,十进制的加减法需要进位,例如:9+7=16是因为9+1之后进了一位,二进制也是如此,只不过十进制是逢10进1,二进制是逢2进1.

但是我们这里还需要注意两点

  • 题目给的是字符串
  • 返回的和也是字符串

算法原理[[leetCode]]

先说结论

  • 核心打法:
    • 字符串转数字
      结果数字再转字符

因为按照我们的习惯,加法喜欢从后面往前开始依次加

所以我们这里定义一个循环

{

  • 把每个字符串的最后一个字符转成数字
  • 用sum变量记录他们的和
  • push他们的和%2+'0'到一个新的字符串里面
  • 用carry记录他们的进位
    }

这里的carry的值可能会出现三种情况

  • 和有3中情况
    • 0:%2还是0,直接写入
    • 1:%2还是1,小于2,直接写入
    • 2:%2是0,但是要进位,写入0之后,用carry值记录他们的进位1
  • 然后在循环中carry的值给到sum,一直带着进位,直到遇到能写入的位置
  • 因为我们是从后往前依次加,但是结果是要从前往后读取的,所以我们要把结果反转一下

代码

复制代码
class Solution {

public:

    string addBinary(string a, string b) {

        int i=a.size()-1;

        int j=b.size()-1;

        int carry=0;

        string result;

        while(i>=0||j>=0||carry>0)

        {

            int sum=carry;

            if(i>=0)

            {

                sum+=a[i]-'0';

                i--;

            }

            if(j>=0)

            {

                sum+=b[j]-'0';

                j--;

            }

            result.push_back((sum%2)+'0');

            carry=sum/2;

        }

        reverse(result.begin(),result.end());

        return result;

    }

};

时间复杂度:

相关推荐
Alfred king4 小时前
面试150 生命游戏
leetcode·游戏·面试·数组
June bug5 小时前
【软考中级·软件评测师】下午题·面向对象测试之架构考点全析:分层、分布式、微内核与事件驱动
经验分享·分布式·职场和发展·架构·学习方法·测试·软考
薰衣草233311 小时前
一天两道力扣(1)
算法·leetcode·职场和发展
爱coding的橙子11 小时前
每日算法刷题Day41 6.28:leetcode前缀和2道题,用时1h20min(要加快)
算法·leetcode·职场和发展
前端拿破轮14 小时前
不是吧不是吧,leetcode第一题我就做不出来?😭😭😭
后端·算法·leetcode
前端拿破轮14 小时前
😭😭😭看到这个快乐数10s,我就知道快乐不属于我了🤪
算法·leetcode·typescript
今天背单词了吗98020 小时前
算法学习笔记:4.KMP 算法——从原理到实战,涵盖 LeetCode 与考研 408 例题
笔记·学习·考研·算法·leetcode·kmp算法
hn小菜鸡1 天前
LeetCode 377.组合总和IV
数据结构·算法·leetcode
天真小巫1 天前
2025.6.27总结
职场和发展
亮亮爱刷题10 天前
飞往大厂梦之算法提升-7
数据结构·算法·leetcode·动态规划