Python 两数之和算法详解：高效查找目标值

本文将介绍如何使用 Python 编写两数之和算法，并提供一个示例来解释其工作原理。

该算法的目标是从给定的数组 nums 中找到两个数字，它们的和等于给定的 target。

以下是实现该算法的 Python 代码：

def two_sum(nums, target):
    for i, v in enumerate(nums):

        for j in range(i + 1, len(nums)):
            if v + nums[j] == target:

                return [i, j]
    return []

例如，如果输入的 nums 为 [2, 7, 11, 15]，target 为 9，那么输出为 [0, 1]。

代码解释：

1. two_sum(nums, target) 函数接受两个参数：
   • nums：待查找的数组
   • target：目标值
2. 使用嵌套循环遍历数组 nums。
   • 外层循环使用 enumerate 获取元素索引 i 和值 v。
   • 内层循环从当前元素索引 i 的下一个元素开始，直到数组末尾。
3. 检查当前元素 v 与内层循环中的元素 nums[j] 之和是否等于 target。
   • 如果相等，则返回这两个元素的索引 [i, j]。
4. 如果遍历完数组 nums 仍然没有找到满足条件的元素，则返回空列表 []。

总结：

该算法通过嵌套循环遍历数组，逐个比较元素之和与目标值，找到满足条件的元素组合。代码简洁易懂，适合理解和学习算法的实现。