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

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]){
                return [i, j];
            }
        }
    }
};

3.3.1结果分析

执行用时：300ms
战胜 17.19% 的 JavaScript 提交记录
时间复杂度：O(n²)，对于每个元素，我们试图通过遍历数组的其余部分来寻找它所对应的目标元素，这将耗费 O(n) 的时间。因此时间复杂度为O (n²)。
空间复杂度：O(1)。
用了两层 for 循环，时间复杂度高，代码执行效率低下

3.4执行用时为68ms的范例：

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function (nums, target) {
    var l = nums.length;
    var n = {};
    for(var k=0; k<nums.length; k++){
        n[nums[k]] = k;
    }
    for (var i = 0; i < l; ++i) {
        var value = target - nums[i];
        if (n[value] && n[value] !== i) {
            return [i, n[value]];
        }
    }
    return [];
};

3.4.1解法分析

执行用时：68ms
战胜 98% 的 JavaScript 提交记录
用了对象的特性,把数组的值作为对象的key,把数组的索引作为对象value，先循环一次将对象的key和value赋值，再去判断，targe-nums数组中每一项的结果是否存在在对象中，若存在且索引不是本身，就将其索引返回，否则返回空数组
避免了暴力方法，较为推崇

4.说明

本人技术水平有限，文中所列内容纯属个人见解，若有错误之处还望指正，鄙人必定核实后予以修改回应，谢谢大家的支持。
编程式一种修行，每日的坚持，不是为了能证明自己有多强大，而是见证自己的成长过程，我愿意与志同道合的朋友携手前行，一起探索充满奥妙的编程世界。