和为S的两个数字

 1 class Solution {
 2 public:
 3     vector<int> FindNumbersWithSum(vector<int> array,int sum) {
 4         vector<int> res;
 5         if(array.size()==0)return res;
 6         int left=0;
 7         int right=array.size()-1;
 8         while(left<right)
 9         {
10             if(array[left]+array[right]==sum)
11             {
12                 res.push_back(array[left]);
13                 res.push_back(array[right]);
14                 break;
15             }else if(array[left]+array[right]>sum)
16             {
17                 --right;
18             }else{
19                 ++left;
20             }
21         }
22         return res;
23     }
24 };