使用C++二分查找排好序数组中目标元素的下标

```cpp #include <iostream> #include <vector> // 二分查找函数 int binarySearch(const std::vector<int>& arr, int target) { int left = 1; // 第一个元素下标为1 int right = arr.size(); while (left <= right) { int mid = left + (right - left) / 2; if (arr[mid - 1] == target) { return mid; } else if (arr[mid - 1] < target) { left = mid + 1; } else { right = mid - 1; } } return -1; // 不会执行到这里，因为保证目标数一定存在 } int main() { int n, m; std::cin >> n >> m; std::vector<int> arr(n); for (int i = 0; i < n; ++i) { std::cin >> arr[i]; } int result = binarySearch(arr, m); std::cout << result << std::endl; return 0; } ``` ######[AI问答 | 286点数解答 | 2026-06-13 19:21:56]