剑指Offer之和为s的2个数字

题目描述：

这道题牛客和力扣有小小的区别，力扣比较简单，直接输出符合条件的一个就行，而牛客要输出乘积最小的一个，稍微有点麻烦，但是思路大体相同。

牛客题目描述：

输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。

注意：

对应每个测试案例，输出两个数，小的先输出。

---

参考代码：

 public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        if(array == null || array.length == 0)return new ArrayList<Integer>();
        int lower = 0;
        int high = array.length - 1;
        ArrayList<Integer> list = new ArrayList<>();
        int min = Integer.MAX_VALUE;//这里不同
        while(lower < high){
            if(array[lower] + array[high] < sum)lower++;
            else if(array[lower] + array[high] > sum)high--;
            else {
                if(min >= array[lower] * array[high]){//这里不同：只有<=min才且乘积最小添加
                    min = array[lower] * array[high];
                    list.add(array[lower]);
                    list.add(array[high]);
                }
                lower++;//这里不同
            }
        }
        return list;
    }

力扣题目描述：

输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。

输入：nums = [2,7,11,15], target = 9
输出：[2,7] 或者 [7,2]

参考代码：

public int[] twoSum(int[] array, int target) {
         if(array == null || array.length == 0)return new int[]{};
         int lower = 0;
         int high = array.length - 1;
         int[] res = new int[2];
         while(lower < high){
             if(array[lower] + array[high] == target){
                 res[0] = array[lower];
                 res[1] = array[high];
                 return res;
             }
             else if(array[lower] + array[high] < target)lower++;
             else high--;
         }
         return res;
    }

---

(完)