兩數之和 題目 解題思路 哈希表

題目

難度級別：簡單

給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和爲目標值的那 兩個 整數，並返回他們的數組下標。

你可以假設每種輸入只會對應一個答案。但是，數組中同一個元素不能使用兩遍。

示例:

給定 nums = [2, 7, 11, 15], target = 9

因爲 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解題思路

哈希表

由於每個數只能用一次，遍歷數組，判斷target - 當前值的值是否在哈希表中，如果在直接輸出2個索引。如果不在將其值添加至哈希表的key，value爲其索引。

const twoSum = function(nums, target) {
    const hashMap = new Map()
    
    for (let i = 0; i < nums.length; i++) {
        if (hashMap.has(target-nums[i]))
            return [hashMap.get(target-nums[i]), i]
        else
            hashMap.set(nums[i], i)
    }

    return []
};

題目來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/two-sum