Python 两数之和算法：高效实现和示例

本文介绍 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]。

应用场景 两数之和算法在许多应用场景中都有广泛的应用，例如：

• 查找数组中是否存在两个元素之和等于特定值。
• 查找数组中是否存在两个元素之和等于目标值的索引。
• 查找数组中是否存在两个元素之和等于目标值的元素。

代码分析

• enumerate(nums) 函数返回一个包含元素索引和元素值的迭代器。
• range(i + 1, len(nums)) 函数返回从 i + 1 到数组长度的索引序列。
• if v + nums[j] == target: 判断两个元素之和是否等于目标值。
• return [i, j] 返回两个元素的索引。
• return [] 返回空列表，表示没有找到符合条件的元素对。

优化建议 该代码的时间复杂度为 O(n^2)，可以通过使用哈希表来优化时间复杂度到 O(n)。