使用二分查找在有序数组中查找指定元素的 C++ 实现

### 🔍分析问题 本题要求在一个从小到大排好序的数组中查找等于 `k` 的元素的下标。可以使用二分查找算法来提高查找效率，因为数组是有序的。 ### 💻代码实现 ```cpp #include <iostream> #include <vector> using namespace std; // 二分查找函数 int binarySearch(const vector<int>& arr, int k) { int left = 0, 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; // 未找到 } int main() { int n; cin >> n; vector<int> arr(n); for (int i = 0; i < n; ++i) { cin >> arr[i]; } int k; cin >> k; int result = binarySearch(arr, k); cout << result << endl; return 0; } ``` ### 📝代码解释 1. **二分查找函数 `binarySearch`**： - `left` 和 `right` 分别表示当前查找范围的左右边界。 - 在 `while` 循环中，计算中间位置 `mid`。 - 如果 `arr[mid]` 等于 `k`，则返回 `mid + 1`（因为下标从 1 开始）。 - 如果 `arr[mid]` 小于 `k`，则更新左边界 `left = mid + 1`。 - 如果 `arr[mid]` 大于 `k`，则更新右边界 `right = mid - 1`。 - 如果循环结束后仍未找到 `k`，则返回 `arr.size() + 1`。 2. **主函数 `main`**： - 读取输入的 `n`，表示数组的长度。 - 读取 `n` 个整数，存储在 `vector` 中。 - 读取要查找的数字 `k`。 - 调用 `binarySearch` 函数进行查找，并输出结果。 ### ######[AI问答 | 582点数解答 | 2026-06-06 19:28:05]