【2023王道数据结构】【线性表】思维拓展C、C++完整实现（可直接运行）

~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌

✌ 题目及题解持续更新中
【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全

题目：

一个长度为N的整型数组A[1…N]，给定整数X，请设计一个时间复杂度不超过O(nlog2n)的算法，查找出这个数组中所有两两之和等于X的整数对（每个元素只输出一次）。

解题思路：

代码实现：

#include 
using namespace std;

//快速排序
void swap(int *a, int i, int j)
{
    int temp = *(a + i);
    *(a + i) = *(a + j);
    *(a + j) = temp;
}

int sort(int *a, int i, int j)
{
    int pivot = *(a + i);
    int left = i + 1;
    int right = j;

    while (left <= right)
    {
        if (*(a + left) <= pivot)
        {
            left++;
        }
        else
        {
            swap(a, left, right);
            right--;
        }
    }

    swap(a, i, right);
    return right;
}

void quickSort(int *a, int left, int right)
{
    if (left < right)
    {
        int mid = sort(a, left, right);
        quickSort(a, left, mid - 1);
        quickSort(a, mid + 1, right);
    }
}

//找到数组种和为x的整数对
void Find(int *arr, int x, int n)
{
    int i = 0, j = n - 1; //定义两个指针，分别指向头部和尾部

    //只要两个指针没有相遇，继续
    while (i < j)
    {
        //如果首部+尾部元素小于x，将i++
        if (arr[i] + arr[j] < x)
        {
            i++;
        }
        //如果大于，将j--
        else if (arr[i] + arr[j] > x)
        {
            j--;
        }
        //如果相等，将其打印，然后将两个指针分别向后、向前偏移一位
        else
        {
            cout << arr[i] << " + " << arr[j] << " = " << x << endl;
            i++;
            j--;
        }
    }
}

int main()
{
    int arr[] = {1, 5, 3, 6, 2, 8, 3, 1, 4, 7, 9, 3, 2, 0, 2};
    quickSort(arr, 0, 14);
    Find(arr, 6, 15);
}

如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~