class Solution {
public:
vector<int> FindNumbersWithSum(vector<int> array,int sum) {
vector<int> result;
int i=0;
int j=array.size()-1;
while(i<j)
{
if(array[i]+array[j]==sum)
{
result.push_back(array[i]);
result.push_back(array[j]);
break;
}
while((i<j)&&(array[i]+array[j])>sum) j--;
while((i<j)&&(array[i]+array[j])<sum) i++;
}
return result;
}
};
剑指offer 和为S的两个数字
最新推荐文章于 2020-04-03 11:23:26 发布