和为s-优快云博客

这篇博客介绍了如何在递增排序的数组中找到两个数，使得它们的和等于给定的目标值，并返回这两个数的最小乘积。作者提供了两种C++实现方法，通过双指针技巧来优化搜索过程，以提高效率。

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

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

提交结果：段错误运行时间：3ms 占用内存：360KB 使用语言：C++ 用例通过率：0.00%

class Solution {
public:
     vector<int> FindNumbersWithSum(vector<int> array,int sum) {
        if (array.empty()) return vector<int>();
        int tmp = INT_MAX;
        pair<int, int> ret;
        int i = 0, j = array.size();
        while (i < j) {
            if (array[i] + array[j-1] == sum) {
                if (array[i]*array[j-1] < tmp) {
                    tmp = array[i] * array[j-1];
                    ret = {i, j-1};
                }
                ++i, --j;
            }
            else if (array[i] + array[j-1] < sum) {
                ++i;
            }
            else {
                --j;
            }
        }
        if (ret.first == ret.second) return vector<int>();
        return vector<int>({array[ret.first], array[ret.second]});
    }
};