两数之和JavaScript

男娘i 2022-05-19 02:50 164阅读 0赞

**leetcode第一题：[https://leetcode-cn.com/problems/two-sum/description/][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][https_blog.csdn.net_liyuxing6639801_article_details_79203551]  
（第二篇用到了es6的语法）  
[https://blog.csdn.net/qq\_29091239/article/details/80365404][https_blog.csdn.net_qq_29091239_article_details_80365404]

--------------------

最后作为这道题让我学到最多的就是JavaScript的对象的一些属性、性质。  
强势推荐以下博客，讲的非常细致形象，我就不献丑啦。  
[https://lz5z.com/JavaScript-Object-Hash/][https_lz5z.com_JavaScript-Object-Hash]

[https_leetcode-cn.com_problems_two-sum_description]: https://leetcode-cn.com/problems/two-sum/description/
[https_blog.csdn.net_liyuxing6639801_article_details_79203551]: https://blog.csdn.net/liyuxing6639801/article/details/79203551
[https_blog.csdn.net_qq_29091239_article_details_80365404]: https://blog.csdn.net/qq_29091239/article/details/80365404
[https_lz5z.com_JavaScript-Object-Hash]: https://lz5z.com/JavaScript-Object-Hash/