在 Python 中检查两个数字之和的程序是否从排序列表中达到 k
假设我们有一个名为nums的数字列表,并且nums中的元素按升序排序。我们还有另一个值k,我们必须检查从列表中取出的任意两个元素是否加起来为k。数字也可以是负数或0。我们必须以恒定的空间使用量来解决这个问题。
所以,如果输入像nums=[-8,-3,2,7,9]k=4,那么输出将为True,因为如果我们取7和-3,那么总和是7+(-3)=4,与k相同。
示例
让我们看看以下实现以获得更好的理解-
def solve(nums, k):
i = 0
j = len(nums) - 1
while i < j:
cur_sum = nums[i] + nums[j]
if cur_sum == k:
return True
elif cur_sum < k:
i += 1
else:
j -= 1
return False
nums = [-8, -3, 2, 7, 9]
k = 4
print(solve(nums, k))输入
[-8, -3, 2, 7, 9], 4输出结果
True
热门推荐
1 训练狗狗搜寻
2 如何训练狗狗装死
3 狗狗训练书
6 怎么训练狗狗拜年
8 狗狗训练游戏
10 狗狗嗅觉训练
11 怎么训练狗狗在笼子里不叫
12 怎么训练狗狗站立走路
13 怎么训练狗狗在马桶上
14 狗狗尿尿怎么训练
15 训练狗狗用品
16 泰迪狗狗的训练方法大小便
17 训练狗狗可以打吗
18 王曼丽的狗狗训练