有序数组中，和为S的乘积最小的两个数

题目： 有序数组中，和为S的乘积最小的两个数

思路：两个索引，从前从后取数组元素求和

• == 则存放
• 大于>，则说明后面的值太大了，需要往前来取值
• 小于<，则说明前面索引对应数组元素值太小了，需要往后面去取值
• 第一次找到的两个数，即为乘积最小的两个数

package array_2_3_1;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * 有序数组中，和为S的乘积最小的两个数
 */
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) {//当找到第一对时，乘积就一定是最小的[2,10] < [4,8];
                list.add(array[left]);//所以不用再找后面的了，也就不用++了
                list.add(array[right]);//++了
                break;//所以，可以直接break了，就算后面找到的，乘积也更大
            } else if (array[left] + array[right] > s) {//[1,13]>12了，right必须向前才能使和更小
                right--;
            } else {//   < 12,则left向前，才能使和更大
                left++;
            }
        }
        return list;
    }
}