在排序数组中查找元素的第一个和最后一个位置

LeetCode Hot 100 · 中等 · 数组、二分查找

给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置;如果数组中不存在目标值,返回 [-1, -1]。必须设计 O(log n) 的算法。

数据范围

在 RagCodes 上用 Python / C++ / Java 在线编写并提交,核心代码模式与 ACM 模式均可评测。