牛客网-剑指office-和为S的两个数字

题目：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。对应每个测试案例，输出两个数，小的先输出。
思路：从数组的两边选取两个数，下标分别为l和r。当和大于sum时，–r，当和小于sum时，++l。遇到第一个相同的情况时，输出即可。这两个数的乘积一定是满足条件中乘积最小的。因为：周长相同时（和），正方形的面积（乘积）大于矩形的，且矩形的边长差距越大，面积越小。

class Solution {
public:
    vector<int> FindNumbersWithSum(vector<int> array,int sum) {
        int l = 0,r=array.size()-1;
        vector<int> ans;
        while(l<r)
        {
            if(array[l]+array[r]==sum)
            {
                ans.push_back(array[l]);
                ans.push_back(array[r]);
                return ans;
            }
            if(array[l]+array[r]>sum)
                --r;
            else
                ++l;
        }
        return {};
    }
};