一个好玩的算法题(1)，web中间件开发

3.4.1解法分析

4.说明

0.无算法，不前端 前端面试中常见的数据结构与算法汇总

前端算法合集之第一辑

2018.09.26

版权声明：本文系 winter wang 原创文章，转载请注明出处。

如有任何问题请与我联系：my csdn blog 乐意为你解答。

1.写在卷首

作为一名前端开发者，虽然不会像后端那样遇到许多数据结构和算法的问题，但是毕竟作为程序员，难免会遇到一些更加复杂的问题，此时你会发现数据结构和算法简直是 公鸡中的战斗机 分分钟帮你走上人生巅峰，轻松地帮你斩获 BAT 大厂的 offer

前端技术飞速的发展，你还以为只是切图，布局，做特效？那你就大错特错了，angular, react和vue 等优秀的前端框架的出现，让我们不必向以前一样那么痛苦的操作 dom 了,而是需要更多的交互和数据处理，微信小程序，数据可视化，node服务端等各种新兴的领域，无疑对前端开发者提出更高的要求，并且在 数据结构和算法 方面要求更为严格。

于是乎，本人从前端小白出发，通过查阅相关书籍，做 LeetCode 的算法题，看数据结构和算法的相关书籍，在此推荐《数据结构与算法JavaScript描述》和《学习JavaScript数据结构和算法–第二版》等书籍，个人觉得受益良多。

这里我把书中所学和实践中遇到的经验和教训都做个汇总，每道算法题都有自己的实践心得和相对较好的解法，强调实践，多角度，多思维，梳理和总结，请大家多多支持，谢谢！

2.开发工具

推荐使用 vs code 轻量级代码编辑器

3.算法题目–>两数之和

难度： 简单

通过率 42.2%

3.1题目描述：

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

3.2示例：

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]

题意应该是返回首次出现两数之和为目标值的索引，且只返回一个结果

3.3我的解答：

/**

• @param {number[]} nums

• @param {number} target

• @return {number[]}

*/

var twoSum = function(nums, target) {

for(var i=0; i<nums.length; i++){

for(var j=i+1; j<nums.length; j++){

if(nums[j] === target - nums[i]){

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Web前端开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注：前端）

react和vue的比较

相同
1）vitual dom
2）组件化
3）props，单一数据流

不同点
1）react是jsx和模板；（jsx可以进行更多的js逻辑和操作）
2）状态管理（react）
3）对象属性（vue）
4）vue：view——medol之间双向绑定
5）vue：组件之间的通信（props，callback，emit）

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

定
5）vue：组件之间的通信（props，callback，emit）

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

[外链图片转存中…(img-Sq6opjl7-1710708353699)]