使用二分查找在有序数组中查找小于指定值的最大元素的代码实现

以下是补全后的代码，使用二分查找在数组中查找小于 `k` 的最大元素： ```cpp #include <iostream> using namespace std; int a[100005], n, k, l, r, mid, ans; int main() { // 输入数字的个数 cin >> n; // 输入数组中的每个数字 for (int i = 1; i <= n; i++) { cin >> a[i]; } // 输入目标值 k cin >> k; // 初始化左边界 l = 1; // 初始化右边界 r = n; // 初始化答案为 n + 1 ans = 0; // 二分查找过程 while (l <= r) { // 计算中间位置 mid = (l + r) / 2; // 如果中间元素小于 k if (a[mid] < k) { // 更新答案为中间位置 ans = mid; // 缩小左边界 l = mid + 1; } else { // 缩小右边界 r = mid - 1; } } // 输出小于 k 的最大元素 cout << a[ans] << endl; return 0; } ``` ### 代码说明： 1. **输入部分**：首先读取数字的个数 `n`，然后读取 `n` 个整数存储到数组 `a` 中，最后读取目标值 `k`。 2. **二分查找部分**： - 初始化左边界 `l` 为 1，右边界 `r` 为 `n`，答案 `ans` 为 0。 - 在 `l <= r` 的条件下进行循环，计算中间位置 `mid`。 - 如果 `a[mid] < k`，说明 `a[mid]` 是一个可能的答案，更新 `ans` 为 `mid`，并将左边界 `l` 更新为 `mid + 1`，继续在右半部分查找更大的可能答案。 - 如果 `a[mid] >= k`，说明 `a[mid]` 不符合要求，将右边界 `r` 更新为 `mid - 1`，在左半部分查找。 3. **输出部分**：循环结束后，`ans` 存储的就是小于 `k` 的最大元素的下标，输出 `a[ans]`。 ######[AI问答 | 611点数解答 | 2026-08-09 21:32:05]