给定一个整数数组A和一个整数sum,编写程序找出和为目标值sum的那两个数组元素,并返回它们的数组下标。输入第一行每个分量为数组A的元素,第二行为sum值。
时间: 2024-03-22 22:38:54 浏览: 55
C语言程序设计-求两个整数a与b之和
好的,我理解了你的问题。下面是一个解决该问题的 Python 代码示例:
```python
def find_two_sum(nums, target):
"""
在给定的整数数组nums中查找两个元素,使它们的和为目标值target,并返回它们的下标。
"""
seen = {}
for i, num in enumerate(nums):
remaining = target - num
if remaining in seen:
return [seen[remaining], i]
seen[num] = i
return None
# 示例输入
nums = [2, 7, 11, 15]
target = 9
# 调用函数并打印结果
result = find_two_sum(nums, target)
print(result) # 输出 [0, 1]
```
这个函数的时间复杂度为 $O(n)$,其中 $n$ 是数组的长度。它使用了一个字典来记录已经遍历过的元素和它们的下标,然后在遍历每个元素时,检查是否存在另一个元素使得它们的和为目标值。如果找到了这样的一对元素,就可以返回它们的下标了。如果遍历完整个数组都没有找到这样的一对元素,就返回 None。
阅读全文