(C++)和为s的两个数字--双指针算法

 个人主页：Lei宝啊 

愿所有美好如期而遇

和为S的两个数字_牛客题霸_牛客网输入一个升序数组 array 和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果。题目来自【牛客题霸】https://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b?tpId=13&tqId=11195&ru=/exam/oj

算法原理

双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我们一般将数组下标当做指针。我们定义left和right，left赋值0，right赋值右边界下标，写一个循环，当left小于right就继续循环，在循环里我们比较left和right下标对应的数组的值的和与s的大小，如果和大于s，那么我们使right--，如果大于，我们left++，如果相等，我们尾插进vector，然后break返回。

图示

我们返回4和11，记住不是返回下标，而是数组的值。

代码

class Solution 
{
public:
    vector<int> FindNumbersWithSum(vector<int> array,int sum) 
    {
        int left = 0;
        int right = array.size() - 1;

        vector<int> res;    
        while(left < right)
        {
            if(array[left] + array[right] < sum)
            {
                left++;
            }
            else if(array[left] + array[right] > sum)
            {
                right--;
            }
            else 
            {
                res.push_back(array[left]);
                res.push_back(array[right]);
                break;
            }
        }

        return res;
    }
};