167. Two Sum II - Input array is sorted

最新推荐文章于 2020-05-27 04:26:24 发布

forest小拳拳

最新推荐文章于 2020-05-27 04:26:24 发布

阅读量112

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/qq_33097439/article/details/88886040

Leetcode 专栏收录该内容

97 篇文章

订阅专栏

本文介绍了一个在已排序数组中寻找两个数使其和等于特定目标值的问题解决方案。通过使用双指针技术，在O(n)的时间复杂度内高效地找到这两个数的位置。文章提供了完整的C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.

The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2.

Note:

Your returned answers (both index1 and index2) are not zero-based.
You may assume that each input would have exactly one solution and you may not use the same element twice.

Example:

Input: numbers = [2,7,11,15], target = 9
Output: [1,2]
Explanation: The sum of 2 and 7 is 9. Therefore index1 = 1, index2 = 2.

class Solution {
public:
   vector<int> twoSum(vector<int>& numbers, int target) {
        vector<int> res;
        int l = 0;
        int r = numbers.size() -1;
        while(l < r){
            if(numbers[l] + numbers[r] == target){
                vector<int> res{l+1,r+1};
                return res;
            }
            else if(numbers[l] + numbers[r] > target){
                r--;
            }
            else{
                l++;
            }
        }
		return res;
    }
};