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