剑指offer 编程题（41）：查找两数之和一定，乘积最小

题目描述
输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
输出描述:
对应每个测试案例，输出两个数，小的先输出

class Solution {
public:
    vector<int> FindNumbersWithSum(vector<int> array,int sum) {
    vector<int> result;
    int length = array.size();
    if (length <= 1)
        return result;

    int i = 0;
    int j = length - 1;
    int Sum;

    while (i < j)
    {
        Sum = array[i] + array[j];
        if (Sum > sum)
            j--;
        else if (Sum < sum)
            i++;
        else
        {
            result.push_back(array[i]);
            result.push_back(array[j]);
            break;
        }      
    }
    return result;
    }
};

打开一种思路，如果该序列不是有序序列，就排序。

//开头加上
sort（array.begin(),array.end()）;