两数之和求解Python-CSDN博客

本文链接：https://blog.csdn.net/2401_83567514/article/details/144447399

题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

例：输入 nums = [2,7,11,15], target = 9

输出 [0,1]

思路及算法

1. 定义函数：

首先定义一个名为 twoSum 的函数，它接受两个参数： nums （整数数组）和 target （目标值）。
2. 嵌套循环：

使用两个嵌套的 for 循环来遍历数组中的每一对元素。外层循环从索引 0 开始，内层循环从外层循环的下一个索引开始。这样可以确保每对元素只被检查一次，并且不会重复使用同一个元素。
3. 条件判断：

在内部循环中，检查当前一对元素的和是否等于目标值。如果找到了这样的一对元素，就返回它们的索引。

代码如下图所示：

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