使用C++实现有序数组中查找目标值位置的程序

### 🔍 分析原程序可能存在的问题 原程序未给出，不过要在有序数组中查找目标值 `k` 的位置，可使用二分查找来提高查找效率。若未找到目标值，则返回 `n + 1`。 ### 💻 代码实现 ```cpp #include <iostream> #include <vector> // 二分查找函数，用于在有序数组中查找目标值 k 的位置 int binarySearch(const std::vector<int>& arr, int k) { int left = 0; int right = arr.size() - 1; while (left <= right) { int mid = left + (right - left) / 2; if (arr[mid] == k) { return mid + 1; // 找到目标值，返回其位置（从 1 开始计数） } else if (arr[mid] < k) { left = mid + 1; // 目标值在右半部分 } else { right = mid - 1; // 目标值在左半部分 } } return arr.size() + 1; // 未找到目标值，返回 n + 1 } 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 result = binarySearch(arr, k); std::cout << result << std::endl; return 0; } ``` ### 📝 代码解释 1. **二分查找函数 `binarySearch`**： - 初始化左右指针 `left` 和 `right` 分别指向数组的起始和结束位置。 - 在 `left <= right` 的条件下进行循环，计算中间位置 `mid`。 - 若 `arr[mid]` 等于目标值 `k`，则返回 `mid + 1`（因为位置从 1 开始计数）。 - 若 `arr[mid]` 小于 `k`，则将 `left` 更新为 `mid + 1`，继续在右半部分查找。 - 若 `arr[mid]` 大于 `k`，则将 `right` 更新为 `mid - 1`，继续在左半部分查找。 - 若循环结束仍未找到目标值，则返回 `arr.size() + 1`。 2. **主函数 `main`**： - 读取数组的长度 `n`。 - 读取数组的元素并存储在 `std::vector<int>` 中。 - 读取目标值 `k`。 - 调用 `binarySearch` 函数进行查找，并输出结果。 ######[AI问答 | 674点数解答 | 2026-06-06 19:29:09]