题目描述: 给定一个整数数组 nums 和一个目标值 target,请在数组中找出和为目标值的两个整数。 示例: 输入:nums = [2, 7, 11, 15], target = 9 输出:[, 1] 解释:因为 nums[] + nums[1] = 2 + 7 = 9,所以返回 [, 1]。 解题思路: 使用哈希表,遍历数组,将数组中的元素作为 key,下标作为 value 存入哈希表中。在遍历的过程中,判断 target - nums[i] 是否在哈希表中,如果在,则返回对应的下标。 Python 代码实现: class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: hashmap = {} for i, num in enumerate(nums): if target - num in hashmap: return [hashmap[target - num], i] hashmap[num] = i return []
时间: 2024-04-17 09:25:58 浏览: 651
js代码-给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
5星 · 资源好评率100%
这是一个经典的两数之和问题,给定一个整数数组和一个目标值,要求找出数组中和为目标值的两个整数。这个问题可以使用哈希表来解决,遍历数组,将数组中的元素作为键,下标作为值存入哈希表中。在遍历的过程中,判断目标值减去当前元素是否在哈希表中,如果在,则返回对应的下标。
以下是使用Python实现的代码:
```python
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
hashmap = {}
for i, num in enumerate(nums):
if target - num in hashmap:
return [hashmap[target - num], i]
hashmap[num] = i
return []
```
你可以通过创建 `Solution` 类的实例,并调用 `twoSum` 方法来解决这个问题。传入的参数包括整数数组 `nums` 和目标值 `target`。如果找到了符合要求的两个数,则返回它们的下标;否则返回一个空列表。
阅读全文