和为S的两个数字（C++牛客网）

最新推荐文章于 2025-10-30 16:22:00 发布

原创最新推荐文章于 2025-10-30 16:22:00 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #组合 #剑指offer #循环 #牛客网

C++ 同时被 2 个专栏收录

735 篇文章

订阅专栏

牛客网

209 篇文章

订阅专栏

本文介绍了一种解决寻找特定和数对问题的算法。通过分析数组中的元素，使用双指针技巧，当两个数之和等于给定值时返回这两个数。此方法能有效减少搜索时间，适用于n个数的组合问题。

解题思路：

（1）考察的是n个数的组合问题

（2）注意当两个数大于给定值时，跳出循环，减少耗时

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