数组中和为s的两个数字-python
程序员文章站
2024-03-15 21:34:24
...
#输入一个递增排序数组和一个数字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))
上一篇: 网友答疑1
下一篇: nowcoder 90 E-回旋星空