C++ 实现二分查找小于 k 的最大元素

以下是使用 C++ 实现二分查找，在数组中查找小于 `k` 的最大元素的代码： ```cpp #include <iostream> #include <vector> // 二分查找小于 k 的最大元素 int binarySearch(const std::vector<int>& arr, int k) { int left = 0, right = arr.size() - 1; int result = -1; while (left <= right) { int mid = left + (right - left) / 2; if (arr[mid] < k) { result = arr[mid]; left = mid + 1; } else { right = mid - 1; } } return result; } int main() { int n; std::cin >> n; std::vector<int> arr(n); for (int i = 0; i < n; ++i) { std::cin >> arr[i]; } int k; std::cin >> k; int ans = binarySearch(arr, k); std::cout << ans << std::endl; return 0; } ``` ### 代码解释： 1. **`binarySearch` 函数**： - 函数接收一个已排序的整数向量 `arr` 和目标值 `k` 作为参数。 - 使用二分查找的思想，初始化左右指针 `left` 和 `right` 分别指向数组的起始和结束位置。 - 在 `while` 循环中，计算中间位置 `mid`。 - 如果 `arr[mid]` 小于 `k`，更新结果 `result` 为 `arr[mid]`，并将左指针 `left` 右移到 `mid + 1`。 - 如果 `arr[mid]` 大于等于 `k`，将右指针 `right` 左移到 `mid - 1`。 - 最后返回结果 `result`。 2. **`main` 函数**： - 读取输入的数字个数 `n`。 - 读取 `n` 个整数并存储在向量 `arr` 中。 - 读取目标值 `k`。 - 调用 `binarySearch` 函数查找小于 `k` 的最大元素，并将结果输出。 ######[AI问答 | 553点数解答 | 2026-06-06 19:34:02]