什么是数对和

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

LeetCode中数对和的示例分析

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


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

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

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

解题思路

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


result = []

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


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、最后,返回结果。


return result