题目描述
输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输出描述:
对应每个测试案例,输出两个数,小的先输出。
思路:同样是使用左右指针(因为数组是递增排序的),调试时发现,需要考虑到没有满足条件的情况。
代码:
class Solution {
public:
vector<int> FindNumbersWithSum(vector<int> array,int sum) {
vector<int> res(2);
int len = array.size();
int left = 0;
int right = len - 1;
int tmp1, tmp2;
int x = INT_MAX;
while(left < right) {
int tmp1 = array[left];
int tmp2 = array[right];
if(tmp1 + tmp2 == sum) {
if(tmp1*tmp2 < x) {
res[0] = tmp1;
res[1] = tmp2;
x = tmp1*tmp2;
}
++left;
} else if(tmp1 + tmp2 < sum) {
++left;
} else {
--right;
}
}
if(x == INT_MAX)
return vector<int>();
return res;
}
};