python两数之和列表_Python编程题10--找出和为N的两个数

题目

给定一个列表和一个目标值N，列表中元素均为不重复的整数。请从该列表中找出和为目标值N的两个整数，然后只返回其对应的下标组合。

注意：列表中同一个元素不能使用两遍。

例如:

给定列表 [2, 7, 11, 15]，目标值N为 18，因为 7 + 11 = 18，那么返回的结果为 (1, 2)

给定列表 [2, 7, 11, 6, 13]，目标值N为 13，因为 2 + 11 = 13，7 + 6 = 13，那么符合条件的结果为 (0, 2)、(1, 3)

实现思路1

利用 多层循环 来实现

通过两层遍历，第一层遍历的元素下标为 i ，第二层遍历的元素下标为 j

i与j 不能为下标相同的同一元素，再比较 i与j 的和是否等于目标值target

判断下标组合是否在结果列表中，如果不在则添加到结果列表中

代码实现

def find_two_number(nums, target):

res = []

for i in range(len(nums)):

for j in range(len(nums)):

if i != j and nums[i] + nums[j] == target and (i, j) not in res and (j, i) not in res:

res.append((i, j))

return res

nums = [1, 2, 4, 3, 6, 5]

target = 7

res = find_two_number(nums, target)

print("列表中两数之和为 {} 的下标组合为：{}".format(target, res))

实现思路2

利用 列表 来实现，列表的 index() 方法仅返回指定值首次出现的位置

通过遍历，得到每次遍历时的元素下标 i ，对应的元素为 cur_num

利用目标值 target 减去 cur_num ，得到另一个数 other_num

判断另一个数 other_num 是否存在于当前列表中，如果存在则表示列表中有符合条件的两个数，即可把对应的下标组合添加到结果列表中

代码实现

def find_two_number(nums, target):

res = []

for i in range(len(nums)):

cur_num, other_num = nums[i], target - nums[i]

if other_num in nums[i+1:]:

res.append((i, nums.index(other_num)))

return res

nums = [1, 2, 4, 3, 6, 5]

target = 7

res = find_two_number(nums, target)

print("列表中两数之和为 {} 的下标组合为：{}".format(target, res))

实现思路3

利用 字典 来实现

通过遍历，得到每次遍历时的元素下标 i ，对应的元素为 cur_num

利用目标值 target 减去 cur_num ，得到另一个数 other_num

判断另一个数 other_num 是否存在于当前字典 temp_dict 的键中，如果不存在就把当前数 cur_num 及其对应列表中的下标 i 作为键值对，存储到字典中

如果字典 temp_dict 的键中存在另一个数 other_num，则表示列表中有符合条件的两个数，即可把对应的下标组合添加到结果列表中

代码实现

def find_two_number(nums, target):

res = []

temp_dict = {}

for i in range(len(nums)):

cur_num, other_num = nums[i], target - nums[i]

if other_num not in temp_dict:

temp_dict[cur_num] = i

else:

res.append((temp_dict[other_num], i))

return res

nums = [1, 2, 4, 3, 6, 5]

target = 7

res = find_two_number(nums, target)

print("列表中两数之和为 {} 的下标组合为：{}".format(target, res))