剑指offer第42题:和为S的两个数字

题目描述

和为S的两个数字

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

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

源码

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