在数组中查找两个数，使得它们的和正好是输入的那个数字。

最新推荐文章于 2022-01-08 11:06:09 发布

原创最新推荐文章于 2022-01-08 11:06:09 发布 · 567 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#pivot #include

本文介绍了一种使用快速排序算法对整数数组进行排序的方法，并在此基础上实现了寻找两个数之和等于特定目标值的功能。文章通过具体示例展示了整个过程。

#include <iostream>

using namespace std;

void quickSort(int left, int right, int a[])
{
	int pivot = a[left];

	int i = left;
	int j = right;

	if(left > right)
		return;
	while(i < j)
	{
		while(a[j] >= pivot && i < j)
		{
			j--;
		}

		while(a[i] <= pivot && i < j)
		{
			i++;
		}


		if(i < j)
			swap(a[i], a[j]);

	}
	
	swap(a[j], a[left]);

	quickSort(left, j - 1, a);
	quickSort(j + 1, right, a);

};

void swap(int& a, int& b)
{
	int temp = a;
	a = b;
	b = temp;
}

void findPairs(int a[], int length, int target)
{
	int i = 0;
	int j = length - 1;

	while(i < j)
	{
		if(a[i] + a[j] < target)
			i++;
		else if(a[i] + a[j] > target)
			j--;
		else
		{
			printf("%d + %d = %d\n", a[i], a[j], target);
			i++;
			j--;
		}

	}
};


int main()
{
	int a[5] = {5, 4, 3, 2, 1};
	quickSort(0, 4, a);

	for(int i = 0; i < 5; i++)
	{
		cout << a[i] << endl;
	}

	findPairs(a, 5, 6);
	return 0;
}