Python编程题10--找出和为N的两个数
2020-10-05 本文已影响0人
wintests
题目
给定一个列表和一个目标值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))
更多Python编程题,等你来挑战:Python编程题汇总(持续更新中……)