检查Python中已排序列表中两个数字的总和是否达到k

在Python中检查已排序列表中两个数字的总和是否达到给定值 k 是一项常见任务。由于列表已经按升序排列，因此可以采用双指针的方法来解决该问题。该方法使用两个指针——一个指针启动于列表的起始位置，而另外一个指针启动于列表的结束位置。随后，我们可以将这两个指针相向移动并根据它们所指向的元素之和来调整位置。

以下是一个简单的Python函数，用于检查已排序列表的两个元素之和是否等于给定的 k 值：

def has_sum_pair(lst, k):
    i, j = 0, len(lst) - 1
    while i < j:
        if lst[i] + lst[j] == k:
            return True
        elif lst[i] + lst[j] < k:
            i += 1
        else:
            j -= 1
    return False

该函数的任意两个参数分别为已排序列表 lst 和目标值 k。我们计算出列表的起始指针 i 和结束指针 j，并使用 while 循环逐步将它们相向移动。在循环的每一个迭代中，如果两个指针所指向的元素之和等于 k，则说明我们已经找到了匹配元素对，并且函数会返回True。如果元素之和小于 k，则我们递增起始指针以寻找较大的元素。如果元素之和大于 k，则我们递减结束指针以寻找较小的元素。如果循环完成之前未找到任何匹配对，则函数返回 False。

以下是一些示例，说明如何在 Python 中使用此函数：

lst1 = [1, 2, 3, 4, 5]
lst2 = [1, 2, 4, 5, 8]
lst3 = [2, 3, 5, 7, 9]
k1 = 7
k2 = 10
k3 = 8

print(has_sum_pair(lst1, k1)) # 输出 True
print(has_sum_pair(lst2, k2)) # 输出 True
print(has_sum_pair(lst3, k3)) # 输出 False

在上面的示例中，我们首先定义了三个已排序的列表以及三个目标值 k。我们随后分别调用 has_sum_pair 函数，并将这些列表和目标值作为参数传递。在每一个调用中，我们都应该得到一个布尔值作为结果。如果该结果为 True，则说明列表中包含了元素之和为 k 的匹配对；如果结果为False，则说明不存在这样的匹配对。