二进制求和

简介: 二进制求和

题目来自于leetcode

题目描述:

给定两个二进制字符串,返回他们的和(用二进制表示)。

输入为非空字符串且只包含数字1和0。

示例1:

输入: a = "11", b = "1"
输出: "100"

示例2:

输入: a = "1010", b = "1011"
输出: "10101"

解题思路:

  1. 首先让两个字符串等长,若不等长,在短的字符串前补零
  2. 把字符串装换成数组
  3. 遍历所有的位数,同位相加
  4. 判断相加后的字符,若大于字符 1,下一位需要进位
/**
 * @param {string} a
 * @param {string} b
 * @return {string}
 */
var addBinary = function(a, b) {
    a=a.split('').reverse()
    b=b.split('').reverse()
    while(a.length > b.length){
        b.push('0');
    }
    while(a.length < b.length){
        a.push('0');
    }
    let stacks = [];
    for(let i = 0;i < a.length; i++){
        const s = Number(a[i]) + Number(b[i]) + (stacks[i] ? 1 : 0);
        stacks[i] = s%2;
        if(s>1){
            stacks.push(extra)
        }
    }
    stacks = stacks.reverse().join('');
    return stacks
};

相关文章
|
网络协议 Unix C语言
计算机里的套接字到底是什么
【4月更文挑战第3天】套接字在网络编程中扮演着重要角色,类似于电话和电话号码的概念。文章介绍了套接字的基本概念和工作原理,包括服务器端和客户端的初始化、连接建立、数据传输和断开连接的过程。
|
10月前
|
存储 人工智能 安全
喜报!阿里云荣获2024数据存储风云榜两大金奖
近日,由DOIT传媒主办的 “2024中国数据与存储峰会”在北京举行,大会期间重磅发布“2024年度存储风云榜”。经由行业大咖、技术专家及DOIT媒体三方的联合严格评审,阿里云文件存储CPFS凭借在性能、弹性、稳定安全、成本、Serverless化等多方位的持续创新获得2024年度AI存储产品金奖;阿里云云备份CloudBackup通过一系列安全可靠的企业级能力助力企业降本增效,获得2024年度数据保护产品金奖。
喜报!阿里云荣获2024数据存储风云榜两大金奖
|
9月前
|
存储 自然语言处理 算法
Big data Doc Analyze
本文介绍了文本分析的基本概念、应用场景及技术细节,涵盖了结构化、半结构化和非结构化数据的概述,重点探讨了中文分词工具如jieba、SnowNLP等,以及中文关键词提取和相似度计算的方法,最后提出了文本分析的架构图和实施步骤,强调了NLP在文本数据处理中的重要性和应用前景。
146 3
Big data Doc Analyze
|
运维 监控 物联网
物联网卡:如何选择物联网卡流量套餐
选择物联网卡(IoT SIM卡)的流量套餐时,需要根据设备的具体使用场景、数据需求量、成本预算以及长期扩展性等多方面因素进行综合考虑。以下是一些建议步骤,帮助你做出合适的选择:
|
11月前
|
JavaScript 前端开发 NoSQL
无界 SaaS 数字生态工具:去平台中心化助力企业数字化转型
无界 SaaS 数字生态工具通过去平台中心化助力企业数字化转型,涵盖技术实现、商业逻辑、数据架构、用户界面设计等多方面。本文提供了一个简化的框架和示例代码,包括前端(React.js)和后端(Node.js + Express)的实现,帮助企业和开发者快速启动项目。示例代码涵盖了用户注册、登录和产品列表的获取功能,并提供了安全性、用户认证、数据确权等方面的注意事项。
|
传感器 监控 搜索推荐
物联网技术在智能家居中的应用:技术革新与未来展望
【7月更文挑战第21天】物联网技术在智能家居中的应用已经取得了显著的成效,并展现出广阔的发展前景。通过实现设备集成、远程控制与监控、能源管理与节能减排等功能,物联网技术为智能家居系统带来了诸多优势和创新点。未来,随着技术的不断进步和市场的不断扩展,智能家居将更加智能化、自动化和人性化,成为我们生活中不可或缺的一部分。
react框架对Excel文件进行上传和导出
react框架对Excel文件进行上传和导出
|
算法 区块链
区块链项目的商业模式有哪些成功案例
**评估区块链项目潜力的关键因素包括:技术创新与应用场景(如共识算法、交易速度)、团队背景与发展战略(团队经验、市场定位)、社区活跃度与合作伙伴(用户参与、合作网络)、透明度与合规性(信息透明、法规遵循)、技术可行性(技术成熟度、安全性)及商业模式与市场可行性(市场规模、用户需求)。这些综合考量帮助判断项目的成功潜力和市场前景。**
|
机器学习/深度学习 Python
【视频】ARIMA时间序列模型原理和R语言ARIMAX预测实现案例
【视频】ARIMA时间序列模型原理和R语言ARIMAX预测实现案例