和为S的两个数字

class Solution {
public:
	vector<int> FindNumbersWithSum(vector<int> array,int sum) {
		int head = 0;
        int tail = array.size() - 1;
        vector<int> result;
        while(head < tail){
            if(array[head] + array[tail] > sum)
                tail--;
            else if(array[head] + array[tail] < sum)
                head++;
            else{
                result.push_back(array[head]);
        		result.push_back(array[tail]);
                return result;
            }
        }
        return result;
	}
};