leetcode--两数之和
1.问题描述
给定一个整数组(假定已排序,且不重复)和一个目标值target,请你在该数组中找出和目标值的哪两个整数
2.问题示例
输入 list = [1,3,5,7,9,10] target = 10
输出 (1, 9)、(3, 7)
def two_sum(a_list, target): i, j = 0, len(a_list)-1 while i < j: total = a_list[i]+a_list[j] if total == target: print('{}+{}={}'.format(a_list[i], a_list[j], target)) i += 1 j -= 1 elif total > target: j -= 1 else: i += 1 a_list = [1, 2, 3, 5, 6, 7, 8, 9, 10] target = 10 two_sum(a_list, target)

浙公网安备 33010602011771号