和为S的两个数字

题目描述

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

输出描述:

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

class Solution {
public:
    vector<int> FindNumbersWithSum(vector<int> array,int sum) {
        vector<int> vv;
        int len = array.size();
        if (len < 2)
            return vv;
        map<int,int> mm;
        for (int i = 0;i < len ; ++i)
        {
            if(mm.count(array[i]) == 0)
            {
                mm[array[i]] = 1;
            }
            else
            {
                ++mm[array[i]];
            }
        }
        int i = 0;
        bool have = 0;
        for (;i < len/2 + 1 ; ++i)
        {
            --mm[array[i]];
            if(mm.count(sum - array[i]) > 0 && mm[sum - array[i]] > 0)
            {
                have = 1;
                break;
            }
            ++mm[array[i]];
        }
        if(!have)
            return vv;
        
        vv.push_back(array[i]);
        vv.push_back(sum - array[i]);
        return vv;
    }
};