个人主页: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;
}
};