leetcode 两数之和II-输入有序数组 C++

最新推荐文章于 2024-07-22 12:17:29 发布

zkp6666

最新推荐文章于 2024-07-22 12:17:29 发布

阅读量331

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zlb666/article/details/85637176

本文介绍了一种在升序排列的数组中寻找两数之和等于特定目标值的有效算法。通过使用双指针技巧，从前和后同时遍历数组，当两数之和等于目标值时返回索引，若小于则前进左指针，若大于则后退右指针，最终实现快速查找。

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

由于给定数组为升序排列，所以可以利用该条件进行判断，

为数组设置双指针，分别从前往后和从后往前变化，代码如下：

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        auto len=numbers.size();
        vector<int> index;
        int j=len-1;
        int i=0;
        while(numbers[i]<=numbers[j]&&i!=j) //前数小于等于后数，并且索引不能相同
        {
            if(numbers[i]+numbers[j]==target)
            {
                index.emplace_back(i+1);
                index.emplace_back(j+1);
                break;
            }
            if(numbers[i]+numbers[j]<target)  //如果目标和大于两数之和，说明前面的小数需要往            
                                                      // 后增加，
            {
                i++;
            }
            if(numbers[i]+numbers[j]>target)//如果目标和小于两数之和，说明后面的大数需要往前减
                                                            //  少，
            {
                j--;
            }
        }
        return index;
    }
};

利用升序排列的性质，即可得到两个索引值。