167. Two Sum II - Input array is sorted 两数之和

原创于 2020-04-10 16:01:05 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 经典题目专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种在已排序数组中寻找两数之和等于特定目标值的有效算法。通过双指针技术，从数组两端开始向中间逼近，直至找到符合条件的数对或确定不存在这样的数对。此方法适用于C++和Python等编程语言。

题目分析：在一串已经排好序的数组內找到2个和为target值的数。其实我们使用双指针就行，因为那两个数一定在这串数字里面，我们收尾各设置一个指针，两边靠近的过程中就一定能找到符合要求的数

C++：

vector<int> twoSum(vector<int>& numbers, int target) {
    int len = numbers.size();
    int left = 0 , right = len - 1;
    int sum = 0;

    while(left < right){
        sum = numbers[left] + numbers[right];
        if(sum == target)
            return {left + 1 , right + 1};
        else if (sum < target)
            left++;
        else if (sum > target)
            right--;
    }
    return {-1,-1};
}

Python：

def twoSum(self, numbers: List[int], target: int) -> List[int]:
    l = len(numbers)
    left = 0
    right = l - 1

    while right > left:
        sum = numbers[right] + numbers[left]
        if sum == target:
            return [left+1 , right+1]
        elif sum < target:
            left += 1
        elif sum > target:
            right -= 1

    return [-1,-1]