当前位置: 首页 > news >正文

响应式网站 768 320怎么在网上做广告宣传

响应式网站 768 320,怎么在网上做广告宣传,建设个人你网站,沧州网站建设的集成商前言: 又是一年一度的1024,那就记录一篇算法博客吧~ 内容如下~ 1 题目介绍 给定两个二进制字符串 a 和 b,需要返回它们的和,结果以二进制字符串形式给出。 示例 1: 输入: a “11”, b “1” 输出: “100” 示例 2…

前言: 又是一年一度的1024,那就记录一篇算法博客吧~ 内容如下~

1 题目介绍

给定两个二进制字符串 ab,需要返回它们的和,结果以二进制字符串形式给出。

示例 1:
输入: a = “11”, b = “1” 输出: “100”

示例 2:
输入: a = “1010”, b = “1011” 输出: “10101”

提示:

  • 1 <= a.length, b.length <= 104
  • ab 仅包含字符 '0''1'
  • 如果字符串不是 "0",则不会有前导零

2 解题思路

2.1 分析思路

一看到这个题目,脑子里立刻应该蹦出二进制的运算原理。简单来说,二进制加法与十进制有点类似,唯一的区别是逢“二”进一,而不是逢“十”进一。

我的思路是这样的:我们可以模拟两个二进制数相加的过程,从最低位(也就是最后一位)开始,一位一位进行加法。如果遇到 1 + 1 的情况,就会产生进位,这时我们需要引入一个变量来存储进位信息。

接下来,我们逐位相加,考虑两个数字以及进位的总和。如果总和大于等于 2,那就需要产生进位,并将相应的位上的结果保存下来。为了处理不同长度的二进制字符串,我的办法是,当其中一个字符串已经处理完了,另一个还未结束时,把结束的字符串当作全零处理,继续加法。

等到所有的位都加完之后,还要检查是否有进位没有处理。如果有进位,就再加上这个进位。

最后,由于我们是从最低位开始加的,因此需要将结果反转过来,转换成字符串输出。

2.2 代码实现

/**
@param {string} a
@param {string} b
@return {string} 
*/
var addBinary = function(a, b) { let arr_a = [], arr_b = [], arr_c = [], carry = 0, k = 0, result = ''; arr_a = a.split('');  // 将字符串转为字符数组arr_b = b.split('');  // 同样操作for (let i = arr_a.length - 1, j = arr_b.length - 1; i >= 0 || j >= 0; i--, j--) { let x = i >= 0 ? Number(arr_a[i]) : 0;  // 当前 a 位数,若 i 小于 0 则取 0let y = j >= 0 ? Number(arr_b[j]) : 0;  // 当前 b 位数,若 j 小于 0 则取 0let sum = x + y + carry;  // 相加的总和arr_c[k++] = sum % 2;  // 将计算结果存储在 arr_c 中carry = Math.floor(sum / 2);  // 更新进位}if (carry === 1) { arr_c[k++] = 1;  // 如果还有进位,继续加}arr_c.reverse();  // 翻转数组得到最终结果result = arr_c.join('');  // 将数组转为字符串输出return result; 
};

3 小结

这道题在 LeetCode 上属于简单题型,但实际上对于前端开发者来说,掌握这种算法已经可以应对不少场景了。尤其是在二进制运算中,我们不仅仅巩固了二进制的基础,还熟练掌握了 JavaScript 的数组操作方法,例如 splitreversejoin 等。

而且,刷这种题不仅有助于提升逻辑思维,还帮助我发现了许多细节上的优化技巧,真正达到了“温故而知新”的效果。在平时的开发工作中,遇到复杂逻辑时,这些基础算法和思维方式也能够给我们提供很多帮助。

感谢阅读!

  • 博主的前端个人网站:zhangqiang.hk.cn
  • 欢迎加入我的前端学习交流群:706947563,共同学习进步!

彩蛋:
今天收到女朋友的1024礼物,一件贴心小棉袄(羽绒服),开心_

http://www.tj-hxxt.cn/news/271.html

相关文章:

  • 网站开发+搜索深圳关键词seo
  • 淘客优惠券网站建设今日军事新闻头条打仗
  • 网站建设与网站开发德芙巧克力软文推广
  • wordpress导航添加双语菜单百度问答seo
  • 做网站就是做服务优化seo是什么意思
  • 做网站什么硬盘好上海网站建设开发公司
  • 建立公司网站的好处如何在百度发视频推广
  • 怎么把源码做网站贵阳百度快照优化排名
  • 生日快乐网页在线制作乐陵市seo关键词优化
  • 百度开发者搜索seo是怎么优化
  • 如何做房产网站网站软文代写
  • 兰陵住房建设局网站找平台推广
  • 石家庄新钥匙网站世界杯大数据
  • 网站制作学什么软件简单制作html静态网页
  • 游戏钓鱼网站怎么做广州seo和网络推广
  • 郑州专业网站制作服务报价制作网站的平台
  • wordpress页面显示商品seo关键词优化
  • 网站设计公司种类上海广告推广
  • 苏州网页设计电话常州网站优化
  • 上传资料网站淘宝seo
  • 做电商在什么网站吗品牌全网推广
  • wordpress进不到后台长沙关键词优化首选
  • 杭州网站推广技巧app开发制作
  • 开发微信小程序的流程免费seo免费培训
  • 网站服务器最好的工具
  • 钓鱼网站怎么做防护教程网站报价
  • 郴州网站建设有哪些推广网站文案
  • 上海品牌网站设计北京官方seo搜索引擎优化推荐
  • wordpress自定义字段类型优化内容
  • 网站防止被采集外链工具软件