劍指ofer--和爲S的數字

原文鏈接：https://www.nowcoder.com/profile/7684747/codeBookDetail?submissionId=14573615

輸入一個遞增排序的數組和一個數字S，在數組中查找兩個數，使得他們的和正好是S，如果有多對數字的和等於S，輸出兩個數的乘積最小的。

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