输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
题目给出了双指针提示,问题便迎刃而解了。增序数组,双指针,一指头一指尾,大左移尾,小右移头。
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
ArrayList<Integer> ans = new ArrayList<>();
int len = array.length;
if(len < 2) return ans;
int l = 0, r = len-1;
while(l < r){
if(array[l] + array[r] < sum) l++;
else if(array[l] + array[r] > sum) r--;
else{
ans.add(array[l]);
ans.add(array[r]);
break;
}
}
return ans;
}
}