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

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