查找两个总和为特定值的索引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
    
    # 没有找到解时返回None或抛出异常
    return None

# 示例
nums = [2, 7, 11, 15]
target = 9
result = two_sum(nums, target)
print(f"两个和为{target}的索引是：{result}")

这个函数的主要思路是检查是否每个数都能找到另一个数使得它们的和为目标值，如果找到就立即返回结果。如果没有找到，继续遍历。

相关问题

请使用Python程序设计语言完成一下测试：1. 查找两个总和为特定值的索引题目描述给定一个数组，找到两个总和为特定值的索引。例如给定数组[1,2,3,-2,5,7]，给定总和 7，则返回索引[1,4

在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
    
    # 如果找不到满足条件的元素对，返回None
    return None

# 测试函数
nums = [1, 2, 3, -2, 5, 7]
target = 7
result = two_sum(nums, target)
if result:
    print(f"索引为 {result} 的元素之和为 {nums[result[0]] + nums[result[1]]}")
else:
    print("没有找到这样的两个元素")

当你运行这段代码，它会输出"索引为 [0, 4] 的元素之和为 7"。