LeetCode如何找出和为s的两个数字

一、LeetCode如何找出和为s的两个数字

LeetCode是一个用于编程技能测试的平台，它有一个题目叫做“和为s的两个数字”，要求从一个有序数组中找出两个数字，使它们的和正好等于s。本文将介绍如何解决这个问题。

二、解决方法

解决这个问题的一种方法是使用双指针法。首先，将一个指针指向数组的第一个元素，另一个指针指向数组的最后一个元素。然后，比较这两个元素的和与给定值s的大小。如果它们的和大于s，则将右指针向左移动一位；如果它们的和小于s，则将左指针向右移动一位；如果它们的和等于s，则找到了要求的两个数字。

三、代码实现

def twoSum(nums, target):

left, right = 0, len(nums)-1

while left < right:

if nums[left] + nums[right] == target:

return [left, right]

elif nums[left] + nums[right] < target:

left += 1

else:

right -= 1

return [-1, -1]