def twoSum(self, numbers: List[int], target: int) -> List[int]: #定义一个数组和一个目标值
size = len(numbers) #将数组的长度赋值给size
left = 0 #将0赋值给left
right = size - 1 #将数组长度减一赋值给right
while left < right: # 当右边大于左边执行循环
if numbers[left] + numbers[right] > target:
right -= 1
elif numbers[left] + numbers[right] < target:
left += 1
else:
return [left + 1, right + 1]
...
if-eif-else: python一次检查每个测试条件,测试条件通过后,执行个in跟在后面的代码。
python元素的索引从0开始。
两数之和 --输入有序数组
最新推荐文章于 2022-07-18 18:21:19 发布