C++实现二分查找在有序数组中寻找目标数字

以下是使用 C++ 实现二分查找的代码： ```cpp #include <iostream> using namespace std; // 二分查找函数 int binarySearch(int arr[], int n, int k) { int left = 0, right = n - 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 n + 1; // 未找到目标值 } int main() { int n; cin >> n; int arr[100000]; for (int i = 0; i < n; i++) { cin >> arr[i]; } int k; cin >> k; int result = binarySearch(arr, n, k); cout << result << endl; return 0; } ``` ### 代码解释 1. **二分查找函数 `binarySearch`**： - 初始化左右指针 `left` 和 `right` 分别指向数组的起始和结束位置。 - 在 `left` 小于等于 `right` 的条件下进行循环： - 计算中间位置 `mid`。 - 如果中间元素等于目标值 `k`，则返回 `mid + 1`（因为位置从 1 开始）。 - 如果中间元素小于目标值 `k`，则将左指针 `left` 更新为 `mid + 1`，表示目标值在右半部分。 - 如果中间元素大于目标值 `k`，则将右指针 `right` 更新为 `mid - 1`，表示目标值在左半部分。 - 如果循环结束后仍未找到目标值，则返回 `n + 1`。 2. **主函数 `main`**： - 读取数字的个数 `n`。 - 读取 `n` 个数字并存储在数组 `arr` 中。 - 读取要查找的数字 `k`。 - 调用 `binarySearch` 函数进行查找，并将结果存储在 `result` 中。 - 输出查找结果。 ######[AI问答 | 597点数解答 | 2026-06-06 19:32:48]