【剑指 Offer 题解】57.1 和为 S 的两个数字

题目

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

思路

使用双指针，一个指针指向元素较小的值，一个指针指向元素较大的值。指向较小元素的指针从头向尾遍历，指向较大元素的指针从尾向头遍历。

public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
    ArrayList<Integer> result = new ArrayList<Integer>();
    for (int i = 0,j = array.length - 1; i < j;) {
        int curSum = array[i] + array[j];
        if (curSum < sum) {
        	i++;
        } else if (curSum > sum) {
            j--;
        } else {
            result.add(array[i]);
            result.add(array[j]);
            return result;
        }
    }
    return result;
}