剑指offer：和为S的两个数字

最新推荐文章于 2024-02-23 12:46:19 发布

faithenXX

最新推荐文章于 2024-02-23 12:46:19 发布

阅读量361

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：剑指offer 面试

本文链接：https://blog.youkuaiyun.com/zyf19930610/article/details/70315772

剑指offer 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种在已排序数组中寻找两数，使其和为特定值S的有效算法。该算法通过双指针技术，从数组两端开始向中间逼近，确保找到满足条件的数对，并且当存在多个解时返回乘积最小的一对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输出描述:

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

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