C++实现查找排序数组中最接近目标值的数字

以下是使用 C++ 实现的代码，用于在一个从小到大排序的整数数组中找到最接近给定目标值 `k` 的数字。如果数组中有多个数字与 `k` 的距离相同，返回最小的那个数字。 ```cpp #include <iostream> #include <vector> #include <cmath> int findClosestNumber(const std::vector<int>& nums, int k) { int left = 0, right = nums.size() - 1; while (left < right) { int mid = left + (right - left) / 2; if (nums[mid] < k) { left = mid + 1; } else { right = mid; } } // 考虑 left 和 left - 1 两个位置的数与 k 的距离 if (left > 0 && std::abs(nums[left - 1] - k) <= std::abs(nums[left] - k)) { return nums[left - 1]; } return nums[left]; } int main() { int n; std::cin >> n; std::vector<int> nums(n); for (int i = 0; i < n; ++i) { std::cin >> nums[i]; } int k; std::cin >> k; std::cout << findClosestNumber(nums, k) << std::endl; return 0; } ``` ### 代码解释 1. **`findClosestNumber` 函数**： - 使用二分查找找到第一个大于等于 `k` 的数的位置 `left`。 - 比较 `left` 和 `left - 1` 位置的数与 `k` 的距离，如果 `left - 1` 位置的数与 `k` 的距离更小或者相等，则返回 `nums[left - 1]`，否则返回 `nums[left]`。 2. **`main` 函数**： - 读取输入的数组长度 `n`。 - 读取数组中的 `n` 个整数。 - 读取目标值 `k`。 - 调用 `findClosestNumber` 函数并输出结果。 ### 进阶使用指南 - **性能优化**：二分查找的时间复杂度为 $O(log n)$，已经是比较高效的算法。如果数组非常大，可以考虑并行化处理，但实现起来会比较复杂。 - **错误处理**：代码没有对输入进行错误处理，例如输入的数组长度 `n` 为负数或者输入的数组元素不符合要求。可以添加输入验证逻辑，确保输入的合法性。 - **扩展功能**：可以扩展代码，使其支持查找最接近目标值的多个数字，或者支持查找最接近目标值的数字的索引。 ### 学习资源 - C++ 官方文档：https://en.cppreference.com/w/ - 《C++ Primer》：经典的 C++ 学习书籍，适合初学者和有一定基础的开发者。 ######[AI写代码神器 | 710点数解答 | 2026-04-26 13:10:10]