(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;
}
};