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

### 🔍分析问题 这是一个在有序数组中查找特定元素的问题，可以使用二分查找算法来提高查找效率。 ### 💻代码实现 ```cpp #include <iostream> #include <vector> using namespace std; int binarySearch(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; } 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; cout << binarySearch(arr, k) << endl; return 0; } ``` ### 📝代码解释 1. **二分查找函数 `binarySearch`**： - 初始化左指针 `left` 为 0，右指针 `right` 为数组长度减 1。 - 在 `left` 小于等于 `right` 的条件下进行循环。 - 计算中间位置 `mid`。 - 如果中间元素等于 `k`，返回 `mid + 1`。 - 如果中间元素小于 `k`，更新 `left` 为 `mid + 1`。 - 如果中间元素大于 `k`，更新 `right` 为 `mid - 1`。 - 如果没有找到，返回数组长度加 1。 2. **主函数 `main`**： - 读取数组长度 `n`。 - 读取数组元素。 - 读取要查找的数字 `k`。 - 调用 `binarySearch` 函数并输出结果。 ######[AI问答 | 506点数解答 | 2026-04-11 19:48:31]