题解 | #和为S的两个数字#

public:
    vector<int> FindNumbersWithSum(vector<int> array,int sum) {
        vector<int>ans;
        if(array.size()<2)return ans;
        //使用双指针解决
        int i=0,j=array.size()-1;
        while(i<j){
            int temp=array[i]+array[j];
            if(temp<sum){//如果比这个数小那么左指针指针向右移
                temp-=array[i];
                i++;
            }
            else if(temp>sum){//比这个数大，右指针向左移
                temp-=array[j];
                j--;
            }
            else{//找到两个数
                ans.push_back(array[i]);
                ans.push_back(array[j]);
                   break;
            }
        }
             return ans;
    }
};