LeetCode中数对和的示例分析

什么是数对和

数对和是指在一组数字中，任意两个数字的和等于给定的值。在LeetCode中，数对和的问题是要求给定一组数字，找出所有任意两个数字的和等于给定的值的数字对。

LeetCode中数对和的示例分析

下面以LeetCode中的一道数对和题目为例，进行分析：

123456
Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

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

解题思路

1、首先，定义一个空列表，用于存放结果；

12
result = []

2、遍历数组中的每个元素，并计算出与其他元素的和；

12345678
for i in range(len(nums)):
    for j in range(i+1, len(nums)):
        if nums[i] + nums[j] == target:
            result.append([i, j])

3、最后，返回结果。

1
return result