和为S的两个数

题目：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得他们的和正好是s。如果有多对数字的和等于s，输出任意一对即可。
例如输入数组{1,2,4,7,11,15}和数字15。由于4+11=15，因此输出4和11。
方法一：时间复杂度为o(n*n)，首先在数组中固定一个数字，再依次判断数组中该元素之后的某个数字与它的和是不是等于s。

vector<int> FindNumbersWithSum(vector<int> array,int sum)
{
vector<int> ve;
if(array.empty())
return ve;
int size = array.size();
for(int i = 0; i < size - 1; ++i)
{
for(int j = i + 1; j < size; ++j)
{
if(array[i] + array[j] == sum)
{
ve.push_back(array[i]);
ve.push_back(array[j]);
return ve;
}
}
}
return ve;
}

方法二：时间复杂度为o(n)的解法。首先定义两个指针，第一个指针指向数组的第一个数字，第二个指针指向数组中的最后一个数字，如果这两个指针指向的数字之和大于给定的s，则我们把第二个指针向后移动。否则第一个指针向前移动。

vector<int> FindNumbersWithSum(vector<int> array,int sum)
{
vector<int> ve;
if(array.empty())
return ve;
int index1 = 0;
int index2 = array.size() - 1;
while(index1 < index2)
{
int val = array[index1] + array[index2];
if(val < sum)
{
index1++;
}
else if(val > sum)
{
index2--;
}
else
{
ve.push_back(array[index1]);
ve.push_back(array[index2]);
break;
}
}
return ve;
}