排序数组中和为给定值的两个数字

最新推荐文章于 2024-01-10 16:40:24 发布

lzaiwei

最新推荐文章于 2024-01-10 16:40:24 发布

阅读量330

点赞数

分类专栏：算法 C++ 文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/lzaiwei/article/details/39004759

版权

算法同时被 2 个专栏收录

43 篇文章

订阅专栏

C++

27 篇文章

订阅专栏

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

class Solution {
public:
	vector<int> twoSum(vector<int> &numbers, int target)
	{
		vector<pair<int int=""> > temp;
		for( unsigned int i=0; i<numbers.size(); ++i )
		{
			pair<int int=""> nums;
			nums.first = numbers[i];
			nums.second = i;
			temp.push_back(nums);
		}
		sort(temp.begin(),temp.end());
		vector<int> sum_num;
		int i=0;
		int j=temp.size()-1;
		while (i!=j)
		{
			if (target==(temp[i].first+temp[j].first))
			{
				if (temp[i].second>temp[j].second)
				{
					sum_num.push_back(temp[j].second);
					sum_num.push_back(temp[i].second);
				}
				else
				{
					sum_num.push_back(temp[i].second);
					sum_num.push_back(temp[j].second);
				}
				if ((i+1)==j)
				{
					return sum_num;
				}
				else
				{
					++i;
					--j;
				}
			}
			else if (target>(temp[i].first+temp[j].first))
			{
				++i;
			}
			else
			{
				--j;
			}
		}
	}
};

int main()
{

Solution sd;
	vector<int> numbers;
	numbers.push_back(0);
	numbers.push_back(3);
	numbers.push_back(4);
	numbers.push_back(0);

vector<int> res=sd.twoSum(numbers,0);

return 0;
}
</int></int></int></int></int></int></int></algorithm></iostream></vector>