題目描述
輸入一個遞增排序的陣列和一個數字S，在陣列中查詢兩個數，使得他們的和正好是S，如果有多對數字的和等於S，輸出兩個數的乘積最小的。
輸出描述:
對應每個測試案例，輸出兩個數，小的先輸出。

答案：

//C++
/*用兩個指標從兩端向中間逼近
如果兩數之和等於所要找的數，輸出並跳出迴圈，因為先找到的兩數之積一定小於後找到的兩數之積（1，2，3，4，5，6）找9，3*6小於4*5；
如果兩數之和大於所要找的數，右邊指標向左移； 如果兩數之和小於所要找的數，左邊指標向右移；
左右指標相逢時結束查詢。 */
class Solution {
public:
    vector<int
 
> FindNumbersWithSum(vector<int> array,int sum) {
        vector<int> v;
        if(array.empty())
            return v;
        int left=0,right=array.size()-1;
        while(left<=right){
            if(array[left]+array[right] == sum){
                v.push_back(array[left]);
                v.push_back(array
 
[right]);
                break;
            }
            else if(array[left]+array[right] < sum)
                ++left;
            else
                --right;
        }
        return v;
    }
};