剑指offer:和为S的两个数字
先定义个返回值为数组型的函数,有两个参数(数组array、整数sum),也是定义个窗,先定义的这个窗是整个数组的长度,当low<high时,定义个整数sumTemp,它是数组array的头和尾的相加,如果正好等于sum,则输出头和尾组合成的数组,当sumTemp>sum时,把窗的右边往左移,当sumTemp<sum时,把窗的左边往右移,最后输出数组result!!!
class Solution{
public:
vector<int> FindNumbersWithSum(vector<int> array,int sum){
int low=0,high=array.size()-1;
vector<int> result;
while(low<high){
int sumTemp =array[low]+array[high];
if(sumTemp==sum){
result.push_back(array[low]);
result.push_back(array[high]);
return result;
}
else if(sumTemp>sum) high--;
else low++;
}
return result;
}
};
#剑指offer##23届找工作求助阵地#
