个人主页：Lei宝啊
愿所有美好如期而遇
算法原理
双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我们一般将数组下标当做指针。我们定义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; } };
