leetcode第一题:https://leetcode-cn.com/problems/two-sum/description/)
最简单的解法就是遍历每个元素,并查找能与之相加符合结果的目标元素。
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function twoSum (nums, target) {
for (i = 0;i < nums.length;i++ ) {
//j从i+1开始遍历
for (j = i + 1;j < nums.length;j++ ) {
if ( nums[i] + nums[j] === target) {
return [i, j];
}
}
}
};
另外的解法就是通过哈希表来实现的。
JavaScript中的对象是基于哈希表结构的,即Key-Value的形式。是一种寻址容易,插入删除也容易的数据结构。
但是由于JavaScript的写法我最终并没有实现,暴力地遍历了两次提交的。故而只贴出参考的博客:
https://blog.csdn.net/liyuxing6639801/article/details/79203551
(第二篇用到了es6的语法)
https://blog.csdn.net/qq_29091239/article/details/80365404
最后作为这道题让我学到最多的就是JavaScript的对象的一些属性、性质。
强势推荐以下博客,讲的非常细致形象,我就不献丑啦。
https://lz5z.com/JavaScript-Object-Hash/