欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

数组中和为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))
相关标签: 数据结构