两数之和JavaScript

2024年6月9日 157次阅读

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/

点赞