两数之和JavaScript

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/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值