42.和为S的两个数

题目描述

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

输出描述:

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

思路：同样是使用左右指针（因为数组是递增排序的），调试时发现，需要考虑到没有满足条件的情况。

代码：

class Solution {
public:
    vector<int> FindNumbersWithSum(vector<int> array,int sum) {
        vector<int> res(2);
        int len = array.size();
        int left = 0;
        int right = len - 1;
        int tmp1, tmp2;
        int x = INT_MAX;
        while(left < right) {
            int tmp1 = array[left];
            int tmp2 = array[right];
            if(tmp1 + tmp2 == sum) {
                if(tmp1*tmp2 < x) {
                    res[0] = tmp1;
                    res[1] = tmp2;
                    x = tmp1*tmp2;
                }
                ++left;
            } else if(tmp1 + tmp2 < sum) {
                ++left;
            } else {
                --right;
            }
        }
        if(x == INT_MAX) 
            return vector<int>();
        return res;
    }
};