力扣算法题

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了力扣算法题，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1705字，纯文字阅读大概需要3分钟。

内容图文

两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。
但是，数组中同一个元素不能使用两遍。

思路一：暴力枚举

将数组中的每个元素都拿来与后面的元素逐一相加，然后与目标值作比较，如果正确则直接返回下标值。
那么，就会有最坏的情况：循环遍历完数组的所有元素
代码如下：

var twoSum = function (nums, target) {
            // 输入不是一个数组 直接返回
            if (typeof nums !== 'object') return
            // 定义数组长度变量
            let length = nums.length
            for (let i = 0; i < length; i++) {
                for (let j = i + 1; j < length; j++) {
                    let sum = nums[i] + nums[j];
                    if (sum === target) {
                        return [i, j]
                    }
                }
            }
        }

思路二： 利用es6语法新特性----MAP构造函数

MAP是JS的对象，本质属于键值对的集合，本质上可以作为是哈希表的实现，我们可以将第一个元素存入哈希表，循环遍历数组元素，得到所对应的目标差值，然后利用MAP构造函数的get()方法或者是has()方法得到其目标差值的key，即元素的下标值。

代码如下：

var twoSum = function (nums, target) {
            // 输入不是一个数组 直接返回
            if (typeof nums !== 'object') return
            // 定义数组长度变量
            let length = nums.length
            // 定义MAP构造函数的实例对象
            const MAP = new MAP()
            // 让第一个元素存入哈希表
            MAP.set(nums[0],0)
            // 开始循环遍历数组的元素 从第二个元素开始
            for (let i = 1; i < length; i++) {
               // 定义目标差值
               let other = target - nums[i]
               // 判断是否符合条件，返回对应的下标

                // get 方法读取 key 对应的键值，如果找不到 key ，返回 undefined
                // if (MAP.get(other) !== undefined) return [MAP.get(other), i]

                // 或者利用 has 方法返回一个布尔值，表示某个键是否在当前 Map 对象之中。 
                if (MAP.has(other)) return [MAP.get(other),i]
                // 不符合的存入hash表
                MAP.set(nums[i], i)
              }
            }
        }

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

内容总结

以上是互联网集市为您收集整理的力扣算法题全部内容，希望文章能够帮你解决力扣算法题所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---