1. Two Sum（js）

weixin_30883777

于 2019-02-13 22:43:00 发布

阅读量74

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xingguozhiming/p/10372241.html

本文详细解析了经典的TwoSum问题，即在一个整数数组中寻找两个数，使它们的和等于特定的目标值。文章提供了JavaScript代码实现，通过创建一个对象来存储数组元素及其索引，从而快速找到符合条件的两个数。

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

1. Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
题意：给定一个数组和一个目标值，找出数组中两项值相加等于目标值的索引
代码如下

var twoSum = function(nums, target) {
    let res=[];
    let obj={};
    nums.forEach((item,index)=>{
        //  如果obj中已存在值为（target-item）键，则找到了两个值相加等于target的项，返回索引即可
        if(obj.hasOwnProperty(target-item)){
            res[1]=index;
            res[0]=obj[target-item];
            return res;
        }
        // obj键存数组项的值，值存数组项的索引
        obj[item]=index;
    })
    return res;
};