（剑指offer）和为S的两个数

题目描述

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

这道题其实就是经典的2-SUM问题变型题，可以使用的双指针遍历整个数组，找出符合题目要求的两个数。细节见代码：

class Solution {
public:
    vector<int> FindNumbersWithSum(vector<int> array,int sum) {
        int left = 0;
        int right = array.size() - 1;
        vector<int> result;
        while (left < right)
        {
            if (array[left] + array[right] == sum)
            {
                if (result.size() != 0 && (array[left] * array[right]) < result[0]*result[1])
                {
                    result[0] = array[left];
                    result[1] = array[right];
                }
                if (result.size() == 0)
                {
                    result.push_back(array[left]);
                    result.push_back(array[right]);
                }
                left++;
                right--;
            }
            else if (array[left] + array[right] > sum)
            {
                right--;
            }
            else
            {
                left++;
            }
        }
        return result;
    }
};