#输入一个递增排序数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。
arr = [1, 2, 4, 7, 11, 15]
def FindNumWithSum(arr, s):
begin = 0
end = len(arr) - 1
res = []
while end > begin:
if arr[begin] + arr[end] > s:
end -= 1
elif arr[begin] + arr[end] < s:
begin += 1
else:
res.append(arr[begin])
res.append(arr[end])
break
return res
print(FindNumWithSum(arr,15))
数组中和为s的两个数字-python
最新推荐文章于 2021-06-04 17:21:05 发布