[数据结构与算法]剑指offer57.1 和为 S 的两个数字

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

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

示例1
输入：
[1,2,4,7,11,15],15
返回值：
[4,11]

思路：双指针，从头至尾分别遍历，和大则小指针增加，和小则大指针减小，要求返回乘积最小的，根据数学知识可知，两数和相同，差距越大，乘积越小，因此双指针方法找到的第一组即为所求。

代码：

public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        int b,c;
        int a1 = 0,a2 = 0,flag = 0;
        int n = array.length;
        ArrayList<Integer> ans = new ArrayList<>();
        if(n < 2)
        {
            return ans;
        }
        b = 0;
        c = n - 1;
        while(b != c)
        {
            if(array[b] + array[c] > sum)
            {
                c--;
            }
            else if(array[b] + array[c] < sum)
            {
                b++;
            }
            else
            {
                a1 = array[b];
                a2 = array[c];
                flag = 1;
                break;
            }
        }
        if(a1 != 0)
        {
            ans.add(a1);
            ans.add(a2);
        }
        return ans;
    }