题目: 有序数组中,和为S的乘积最小的两个数
思路:两个索引,从前从后取数组元素求和
- == 则存放
- 大于>,则说明后面的值太大了,需要往前来取值
- 小于<,则说明前面索引对应数组元素值太小了,需要往后面去取值
- 第一次找到的两个数,即为乘积最小的两个数
package array_2_3_1;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Demo_57 {
public static void main(String[] args) {
int[] array = {1, 2, 4, 5, 6, 8, 10, 13};
int s = new Scanner(System.in).nextInt();
List<Integer> list = new Demo_57().getSumEqualS(array, s);
System.out.println(list.toString());
}
private static List<Integer> getSumEqualS(int[] array, int s) {
if (array.length <= 0) {
return new ArrayList<>();
}
List<Integer> list = new ArrayList<>();
int left = 0, right = array.length - 1;
while (right - left >= 1) {
if (array[left] + array[right] == s) {
list.add(array[left]);
list.add(array[right]);
break;
} else if (array[left] + array[right] > s) {
right--;
} else {
left++;
}
}
return list;
}
}