输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输出描述:
对应每个测试案例,输出两个数,小的先输出。
class Solution {
public:
vector<int> FindNumbersWithSum(vector<int> a,int sum)
{
vector<int> con;
if (a.size() < 2 || sum <= a[0]) return con;
int start = 0;
int end = a.size() - 1;
int cursum = 0;
while(start < end)
{
cursum = a[start] + a[end] ;
if(cursum == sum)
{
con.push_back(a[start]);
con.push_back(a[end]);
break;
}
else if(cursum > sum)
{
end--;
}
else
{
start++;
}
}
return con;
}
};