面试题57_1：和为S的数

输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S；

• 如果有多对数字的和等于S，输出两个数的乘积最小的。

/**
     * 设置两个指针，一头一尾，分别验证和与s的大小,已排序
     * =
     * >移动大指针
     *
     * <移动小指针
     * @param array
     * @param sum
     * @return
     */
    public ArrayList FindNumbersWithSum(int [] array, int sum) {

         ArrayList list  = new ArrayList<>();
        if (array == null || array.length == 0) return list;
        int low = 0;
         int high = array.length - 1;
         while (low < high){
             if (array[low] + array[high] == sum){
                 list.add(array[low]);
                 list.add(array[high]);
                 //找到第一对保存的数字对，必然是乘积最小的，a+b=sum,a和b越远乘积越小
                 break;
             }else {
                 if (array[low] + array[high] > sum){
                     high--;
                 }else {
                     low++;
                 }

             }
         }
         return list;
    }