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