首先我们必须知道,在最外层的两个数乘积就是最小的,所以我们可以用双指针,一个从0开始,一个从数组最后一个元素开始,向中间寻找,那么第一个找到的满足条件的结果就是最终结果。
public ArrayList<Integer> FindNumbersWithSum(int [] array, int sum) {
int i = 0;
int j = array.length-1;
ArrayList<Integer> list = new ArrayList<>();
while (i<=j) {
if (array[i]+array[j]<sum) {
i++;
continue;
}
while (array[i]+array[j]>sum) {
j--;
}
if (array[i]+array[j] == sum) {
list.add(array[i]);
list.add(array[j]);
return list;
}
i++;
}
return list;
}