和为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;}