输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输出描述:
对应每个测试案例,输出两个数,小的先输出。 思路:左右两个指针,和大于sum的话right--,小于left++;加两个变量存储积最小的结果。
1 class Solution { 2 public: 3 vector FindNumbersWithSum(vector array,int sum) { 4 int n=array.size(); 5 vector res; 6 if(n<2) return res; 7 int left=0,right=n-1; 8 int add1=array[n-1],add2=array[n-1]; 9 while(leftsum){20 right--;21 continue;22 }23 if(tmp