和为S的两个数字

时间限制：1秒 空间限制：32768K 热度指数：173625

 算法知识视频讲解

题目描述

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

输出描述:

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

class Solution {
public:
vector<int> FindNumbersWithSum(vector<int> array,int sum) {
    int i=0,j=array.size()-1,num1,num2;
    vector<int> v;
    int flag=0;
    while(i<j){
        if(array[i]+array[j]>sum){
            j--;
        }else if(array[i]+array[j]<sum){
            i++;
        }else{
            if(flag==0){
                num1=array[i];
                num2=array[j];
                flag=1;
            }else{
                if(num1*num2>array[i]*array[j]){
                    num1=array[i];
                    num2=array[j];
                }
                i++;
                j--;
            }
        }
    }
    if(flag==1){
    v.push_back(num1);
    v.push_back(num2);
    }
    return v;
    }
};