python给定一个整数数组和一个目标值,找出数组之和为目标值的两个数,打印出下标 例如:nums = [2,7,11,15] targei = 9
时间: 2023-08-08 14:14:02 浏览: 56
可以使用字典来记录已经遍历过的数字,然后再遍历数组时,用目标值减去当前数字,检查这个差值是否已经在字典中出现过。如果是,则说明找到了两个数之和为目标值的情况。
以下是Python代码示例:
``` python
def two_sum(nums, target):
num_dict = {}
for i, num in enumerate(nums):
complement = target - num
if complement in num_dict:
return [num_dict[complement], i]
num_dict[num] = i
return []
nums = [2, 7, 11, 15]
target = 9
result = two_sum(nums, target)
if result:
print("数组中和为目标值的两个数的下标为:", result)
else:
print("数组中不存在和为目标值的两个数")
```
输出结果为:
```
数组中和为目标值的两个数的下标为: [0, 1]
```
相关问题
python给定一个整数数组和一个目标值,找出数组之和为目标值的两个数,打印出下标
可以使用哈希表来解决这个问题,首先遍历一遍数组,将每个数与其下标存入哈希表中。然后再遍历一遍数组,对于每个数,计算目标值与该数的差值,然后在哈希表中查找该差值是否存在,如果存在,则说明找到了一对符合要求的数。
下面是一个示例代码:
```python
def two_sum(nums, target):
hash_table = {}
for i, num in enumerate(nums):
hash_table[num] = i
for i, num in enumerate(nums):
complement = target - num
if complement in hash_table and hash_table[complement] != i:
return i, hash_table[complement]
return None
```
其中,enumerate() 函数可以同时返回元素值和下标。如果找到了一对符合要求的数,则返回它们的下标,否则返回 None。
使用python给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回他们的数组下标
要在给定的整数数组中找出和为目标值的两个整数,可以使用一种常见的解决方法,即使用哈希表来记录每个数字的索引。遍历整个数组,对于每个数字,检查目标值与当前数字的差是否已经在哈希表中,如果是,则返回两个数字的索引;如果不是,则将当前数字添加到哈希表中。
以下是使用Python实现的代码:
```python
def two_sum(nums, target):
num_map = {} # 哈希表用于记录数字和对应索引
for i, num in enumerate(nums):
complement = target - num # 目标值与当前数字的差
if complement in num_map:
return [num_map[complement], i]
num_map[num] = i # 将当前数字添加到哈希表
return [] # 找不到满足条件的两个数字
# 示例输入
nums = [2, 7, 11, 15]
target = 9
print(two_sum(nums, target)) # 输出: [0, 1]
```