制造网站建设,做网站怎么变现,怎样做视频播放网站,玉林建设银行网站给定一个整数数组 nums 和一个整数目标值 target#xff0c;请你在该数组中找出 和为目标值 target 的那 两个 整数#xff0c;并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是#xff0c;数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回…给定一个整数数组 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]提示
2 nums.length 10^4-10^9 nums[i] 10^9-10^9 target 10^9只会存在一个有效答案
解题思路
可以使用哈希表来解决这个问题。遍历数组对于每个元素检查目标值与当前元素的差值是否在哈希表中存在如果存在则返回两个元素的下标。如果不存在则将当前元素添加到哈希表中。 哈希表Hash table也称为哈希映射Hash map或关联数组Associative array是一种用于存储键值对的数据结构。它通过将键映射到数组中的一个位置来实现快速的查找操作。 哈希表的关键操作包括 插入Insertion将键值对插入到哈希表中。查找Lookup根据给定的键查找对应的值。删除Deletion根据给定的键从哈希表中删除对应的键值对。 在JavaScript中Map对象可以看作是一种哈希表的实现虽然实现细节不可见但底层仍然会使用哈希函数来确定数组中元素的存储位置。 本题中哈希表中的数组元素是作为键而数组元素的索引是作为值。 具体步骤
创建了一个新的 Map 对象用于存储数组中的元素及其对应的索引。遍历数组 numsi 为当前遍历的索引从 0 开始直到数组的末尾。计算目标值 target 与该元素的差值 complement。这个差值表示在数组中寻找的另一个数值检查在之前的遍历中是否已经在哈希表 map 中存储了与当前元素对应的差值complement。如果存在说明找到了两个数的组合使得它们的和等于目标值 target可以直接返回这两个数的下标组成的数组 。如果没有找到符合条件的组合将当前元素 nums[i] 作为键其对应的索引 i 作为值存入哈希表 map 中。如果整个数组遍历完都没有找到符合条件的两个数函数返回一个空数组 []。
var twoSum function (nums, target) {const map new Map()for (i 0; i nums.length; i) {const complement target - nums[i]if (map.has(complement)) {return [map.get(complement), i]}map.set(nums[i], i)}return [];
};
