算法

两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：
输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：
输入：nums = [3,2,4], target = 6 输出：[1,2]

示例 3：
输入：nums = [3,3], target = 6 输出：[0,1]

const getNum = (arr, target) => {
    const map = {};
    for (let i = 0; i <= arr.length; i++) {
        //循环数组
        const item = arr[i]; //当前元素
        const targetNum = target - item; //满足要求的目标元素
        const targetIndex = map[targetNum]; //获取满足要求目标的索引值
        if (targetIndex !== undefined)
            return [targetIndex, i]; // 如果存在，直接返回 [目标元素的索引,当前索引]
        else map[item] = i; // 如果不存在，说明之前没出现过目标元素   // 存入当前的元素和对应的索引
    }
};
console.log("结果", getNum([2, 7, 11, 15], 9));
console.log("结果", getNum([3, 2, 4], 6));
console.log("结果", getNum([3, 3], 6));