前端算法-二进制求和

简介: 前端算法-二进制求和

题目


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

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


题解


首先我们先声明七个变量,acc变量和sum变量我们先让它的值默认是0,sums变量是一个空数组,aArr变量的值是将出参a使用split方法进行转换成数组,在使用map方法循环每一个数,在循环中使用Number方法转换为数字类型,这样就是一个值全是数字的数组,bArr变量也是如此,不过相对应的是出参b进行这么操作,addA变量的值是使用pop方法从aArr数组中获取到的末尾值,addB变量的值是使用pop方法从bArr数组中获取到的末尾值,在使用while循环进行循环,循环条件为当前addB变量的值或addA变量的值都是number类型,在循环中我们使用if语句进行判断,如果当前addA变量和addB变量的值都与null不相等,我们则将addA变量和addB变量的值和acc变量的值进行相加赋值给sum变量,如果不满足此条件则继续判断当前addA变量是否与null不相等,如果是则将addA变量的值和acc变量的值进行相加赋值给sum变量,如还不满足我们就进入最后一步将当前addB变量的值和acc变量的值进行相加赋值给sum变量,然后在使用if语句进行判断,判断当前sum变量是否大于1,如果满足则将sum的值与2相余,将余下来的值赋值给sum变量,同时也将acc变量赋值为1,如果不满足则将acc变量赋值为0,在使用unshiftsum的值插入到sums数组的最前面,在对aArr数组使用pop方法获取末尾值并赋值给addA变量,addB变量也如此一般,不过是对bArr数组进行操作,然后等待循环结束后,我们在进行判断当前acc变量是否大于0,如果大于0则使用unshift方法将acc变量插入到sums数组中,最后我们对sums数组使用join方法使其转换成字符串,直接返回出去即可

/**
 * @param {string} a
 * @param {string} b
 * @return {string}
 */
var addBinary = function (a, b) {
    let acc = 0
    let sum = 0
    let sums = []
    let aArr = a.split('').map(r => Number(r))
    let bArr = b.split('').map(r => Number(r))
    let addA = aArr.pop()
    let addB = bArr.pop()
    while (typeof addA === 'number' || typeof addB === 'number') {
        if (addA != null && addB != null) {
            sum = addA + addB + acc
        } else if (addA != null) {
            sum = addA + acc
        } else {
            sum = addB + acc
        }
        if (sum > 1) {
            sum = sum % 2
            acc = 1
        } else {
            acc = 0
        }
        sums.unshift(sum)
        addA = aArr.pop()
        addB = bArr.pop()
    }
    if (acc > 0) {
        sums.unshift(acc)
    }
    return sums.join('')
};
相关文章
|
4月前
|
搜索推荐 前端开发 数据可视化
【优秀python web毕设案例】基于协同过滤算法的酒店推荐系统,django框架+bootstrap前端+echarts可视化,有后台有爬虫
本文介绍了一个基于Django框架、协同过滤算法、ECharts数据可视化以及Bootstrap前端技术的酒店推荐系统,该系统通过用户行为分析和推荐算法优化,提供个性化的酒店推荐和直观的数据展示,以提升用户体验。
164 1
【优秀python web毕设案例】基于协同过滤算法的酒店推荐系统,django框架+bootstrap前端+echarts可视化,有后台有爬虫
|
2月前
|
移动开发 算法 前端开发
前端常用算法全解:特征梳理、复杂度比较、分类解读与示例展示
前端常用算法全解:特征梳理、复杂度比较、分类解读与示例展示
26 0
|
3月前
|
算法 前端开发 机器人
一文了解分而治之和动态规则算法在前端中的应用
该文章详细介绍了分而治之策略和动态规划算法在前端开发中的应用,并通过具体的例子和LeetCode题目解析来说明这两种算法的特点及使用场景。
一文了解分而治之和动态规则算法在前端中的应用
|
7月前
|
前端开发 算法
sass 公用10个mixins代码块,算法太TM重要了,前端开发要求
sass 公用10个mixins代码块,算法太TM重要了,前端开发要求
|
4月前
|
搜索推荐 前端开发 算法
基于用户画像及协同过滤算法的音乐推荐系统,采用Django框架、bootstrap前端,MySQL数据库
本文介绍了一个基于用户画像和协同过滤算法的音乐推荐系统,使用Django框架、Bootstrap前端和MySQL数据库构建,旨在为用户提供个性化的音乐推荐服务,提高推荐准确性和用户满意度。
279 7
基于用户画像及协同过滤算法的音乐推荐系统,采用Django框架、bootstrap前端,MySQL数据库
|
3月前
|
算法 前端开发
一文了解贪心算法和回溯算法在前端中的应用
该文章深入讲解了贪心算法与回溯算法的原理及其在前端开发中的具体应用,并通过分析LeetCode题目来展示这两种算法的解题思路与实现方法。
|
4月前
|
JavaScript 算法 前端开发
"揭秘Vue.js的高效渲染秘诀:深度解析Diff算法如何让前端开发快人一步"
【8月更文挑战第20天】Vue.js是一款备受欢迎的前端框架,以其声明式的响应式数据绑定和组件化开发著称。在Vue中,Diff算法是核心之一,它高效计算虚拟DOM更新时所需的最小实际DOM变更,确保界面快速准确更新。算法通过比较新旧虚拟DOM树的同层级节点,递归检查子节点,并利用`key`属性优化列表更新。虽然存在局限性,如难以处理跨层级节点移动,但Diff算法仍是Vue高效更新机制的关键,帮助开发者构建高性能Web应用。
75 1
|
4月前
|
数据采集 前端开发 算法
基于朴素贝叶斯算法的新闻类型预测,django框架开发,前端bootstrap,有爬虫有数据库
本文介绍了一个基于Django框架和朴素贝叶斯算法开发的新闻类型预测系统,该系统具备用户登录注册、后台管理、数据展示、新闻分类分布分析、新闻数量排名和新闻标题预测等功能,旨在提高新闻处理效率和个性化推荐服务。
|
5月前
|
机器学习/深度学习 算法 计算机视觉
通过MATLAB分别对比二进制编码遗传优化算法和实数编码遗传优化算法
摘要: 使用MATLAB2022a对比了二进制编码与实数编码的遗传优化算法,关注最优适应度、平均适应度及运算效率。二进制编码适用于离散问题,解表示为二进制串;实数编码适用于连续问题,直接搜索连续空间。两种编码在初始化、适应度评估、选择、交叉和变异步骤类似,但实数编码可能需更复杂策略避免局部最优。选择编码方式取决于问题特性。
|
5月前
|
前端开发 JavaScript
Vue前端渲染blob二进制对象图片的方法
Vue前端渲染blob二进制对象图片的方法
306 0