一个好玩的算法题
无算法，不前端 前端面试中常见的数据结构与算法汇总
winter wang 2018-09-26 16:51:43 2712 收藏 16
展开
前端算法合集第一辑 目录结构
0.无算法，不前端 前端面试中常见的数据结构与算法汇总
1.写在卷首
2.开发工具
3.算法题目-->两数之和
3.1题目描述：
3.2示例：
3.3我的解答：
3.3.1结果分析
3.4执行用时为68ms的范例：
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
return [i, j];
}
}
}
};
3.3.1结果分析
执行用时：300ms
战胜 17.19% 的 JavaScript 提交记录
时间复杂度：O(n2)，对于每个元素，我们试图通过遍历数组的其余部分来寻找它所对应的目标元素，这将耗费 O(n) 的时间。因此时间复杂度为O (n2)。
空间复杂度：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
}
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赋值（n[value]通过value 来找key），再去判断，targe-nums数组中每一项的结果是否存在在对象中，若存在且索引不是本身（为了防止相同数字相加等于target），就将其索引返回，否则返回空数组
避免了暴力方法，较为推崇
————————————————
版权声明：本文为CSDN博主「winter wang」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/wjd36068407/article/details/82855802