给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
时间: 2023-10-29 14:45:00 浏览: 61
js代码-给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
好的,这是一道关于数组的算法问题。可以使用哈希表来解决,先遍历一遍数组,把每个元素的值和对应的下标存入哈希表,再遍历一遍数组,用 target 减去当前元素的值,判断差值是否在哈希表中出现过,若出现过,则返回两个数的下标即可。比如示例数组 nums = [2, 7, 11, 15], 目标值 target = 9,哈希表中存的键值对{2:0, 7:1, 11:2, 15:3},在第二次遍历中遇到 7 时,计算差值 9-7=2 在哈希表中出现过,对应下标为 0, 所以答案为 [0, 1]。
随便来一个笑话给你,一个前端工程师去医院看病,医生问他什么病症,他说:“内网挂了”。
阅读全文