c语言代码解决问题

解题思路:

1. 使用哈希表：可以使用哈希表来存储数组元素及其对应的索引，以减少查找的时间复杂度。在内层循环中，可以通过查询哈希表来找到与当前元素配对的另一个元素，而不需要遍历整个数组。

2.排序数组：如果数组是有序的，可以使用双指针法来查找配对元素。使用两个指针分别指向数组的开头和结尾，根据两个指针指向的元素之和与目标值的比较结果，逐步向中间移动指针。

注意事项:

参考代码:

#include <stdio.h>

#include <stdlib.h>

int minimum(int x, int y) {

    return x < y ? x : y;

}

int compare(const void* a, const void* b) {

    return (*(int*)a - *(int*)b);

}

void findPair(int* arr, int n, int target) {

    qsort(arr, n, sizeof(int), compare);  // 排序数组

    int left = 0;

    int right = n - 1;

    int x = 100000000;

    int y = 100000000;

    int flag = 0;

    while (left < right) {

        int sum = arr[left] + arr[right];

        if (sum == target) {

            flag = 1;

            x = minimum(arr[left], arr[right]);

            y = target - x;

            break;

        } else if (sum < target) {

            left++;

        } else {

            right--;

        }

    }

    if (x > y) {

        int temp = x;

        x = y;

        y = temp;

    }

    if (flag) {

        printf("%d %d", x, y);

    } else {

        printf("No");

    }

}

int main() {

    int n;

    scanf("%d", &n)；

    int* arr = (int*)malloc(n * sizeof(int));

    for (int i = 0; i < n; i++) {

        scanf("%d", &arr[i]);

    }

    int target;

    scanf("%d", &target);

    findPair(arr, n, target);

    free(arr);

    return 0;

}