C++实现查找小于等于给定值的最大信号

### 🔍 问题分析 本题要求在一组逐渐增加的电压信号中，找出小于等于给定值 `k` 的最大信号。由于信号是有序的，我们可以使用二分查找算法来高效地解决这个问题。 ### 💻 代码实现 ```cpp #include <iostream> #include <vector> // 二分查找小于等于k的最大信号 int binarySearch(const std::vector<int>& signals, int k) { int left = 0, right = signals.size() - 1; int result = -1; while (left <= right) { int mid = left + (right - left) / 2; if (signals[mid] <= k) { result = signals[mid]; left = mid + 1; } else { right = mid - 1; } } return result; } int main() { int n; std::cin >> n; std::vector<int> signals(n); for (int i = 0; i < n; ++i) { std::cin >> signals[i]; } int k; std::cin >> k; int result = binarySearch(signals, k); std::cout << result << std::endl; return 0; } ``` ### 📝 代码解释 1. **二分查找函数 `binarySearch`**： - 初始化左右指针 `left` 和 `right` 分别指向数组的起始和结束位置。 - 初始化结果变量 `result` 为 -1。 - 在 `left` 小于等于 `right` 的条件下进行循环： - 计算中间位置 `mid`。 - 如果中间元素小于等于 `k`，更新 `result` 为中间元素，并将 `left` 指针右移。 - 否则，将 `right` 指针左移。 - 最后返回 `result`。 2. **主函数 `main`**： - 读取信号的个数 `n`。 - 读取 `n` 个信号值并存储在 `signals` 向量中。 - 读取询问的 `k`。 - 调用 `binarySearch` 函数查找小于等于 `k` 的最大信号。 - 输出结果。 ### ⚙️ 复杂度分析 - **时间复杂度**：$O(log n)$，因为使用了二分查找算法。 - **空间复杂度**：$O(n)$，主要用于存储信号值。 ### 🚀 开发建议 - **边界条件处理**：在实际应用中，需要考虑输入为空或者 `k` 小于所有信号值的情况。 - **错误处理**：可以添加输入验证，确保输入的信号是逐渐增加的。 - **性能优化**：如果信号集合非常大，可以考虑使用更高效的数据结构或算法。 ### 📚 学习资源 - [C++ 官方文档](https://en.cppreference.com/w/) - 《C++ Primer》 ######[AI写代码神器 | 716点数解答 | 2026-04-11 19:39:17]