第5关：找出数组中和为目标值的两个数

在第5关的问题中，你需要编写一个算法来寻找给定数组 `a` 中存在的一对数，它们的和等于指定的目标值 `x`。这通常是经典的二分查找或者哈希表的应用场景，因为如果你已经将数组排序过或者用哈希存储过元素，可以快速定位满足条件的数。

以下是一种简单的线性时间复杂度解决方案：

// 假设数组a已经被排序
void Find(int *a, int n, int x) {
    int left = 0; // 左边界
    int right = n - 1; // 右边界

    while (left < right) {
        int mid = left + (right - left) / 2;

        // 检查 mid 和 mid+1 的和是否大于目标值 x
        if (a[mid] + a[mid + 1] > x) {
            right = mid; // 目标和可能在右侧部分
        } else {
            left = mid + 1; // 目标和可能在左侧部分
        }
    }

    // 在线性扫描过程中找到满足条件的两个数
    for (int i = left; i <= right && a[left] + a[i] == x; i++) {
        // 找到了一个数，再检查其左边是否有另一个数与其之和为x
        for (int j = i - 1; j >= 0 && a[j] + a[i] == x; j--) {
            // 发现匹配的数对，打印结果
            cout << "找到了：" << a[j] << " + " << a[i] << " = " << x << endl;
        }
    }
}

这个版本假设数组是有序的，如果没有这个前提，那么可能就需要遍历整个数组，时间复杂度会变为O(n^2)。对于非常大的数组，可以考虑使用哈希表或更复杂的算法如二分查找优化性能。