有序數組中，和爲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;
    }
}