使用 JavaScript 根据给定“和”，在给定数组中寻找“加数”

最新推荐文章于 2023-04-07 11:03:22 发布

小葱伴逗虎

最新推荐文章于 2023-04-07 11:03:22 发布

阅读量355

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_24264965/article/details/109210761

版权

LeetCode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种解决“两数之和”问题的有效算法。该算法通过查找数组中两个数，使其和等于给定的目标值，并返回这两个数的索引。文章详细解释了算法的实现过程及代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、问题描述

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
可以假设每种输入只会对应一个答案，但是数组中同一个元素不能使用两遍。

2、解题思路

1、数组中至少要有两个元素
2、先找一个数作为参照，用最后一个数如何？
3、判断一下目标值与参照值的差值是否存在于数组中
3.1、差值不能是参照值，所以在取到最后一个值的时候直接pop()
4、存在则返回这个差值和参照值的索引
4.1、差值的索引使用indexOf()方法，参照值的索引则取pop()后数组的length

3、解题代码

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    while(nums.length > 1) {
        let last = nums.pop();
        if (nums.includes(target - last)) {
            return [nums.indexOf(target - last), nums.length]
        }
    }
};