#include#include using namespace std; int searchInsert(vector & nums, int target) { int left = 0; int right = nums.size() - 1; while (left <= right) { int mid = (left + right) / 2; if (nums[mid] == target) { return mid; } else if (nums[mid] > target) { right = mid - 1; } else { left = mid + 1; } } return left; } int main() { vector nums = {1, 3, 5, 6}; int target = 5; int result = searchInsert(nums, target); cout << result << endl; // Output: 2 return 0; }