34. 查找元素首末位置

在有序数组中查找目标值的首末下标。

难度:中等。题型:Binary Search。

标签:二分搜索、数组、高频面试

两次二分:分别二分找左边界和右边界。 时间复杂度 O(log n),空间复杂度 O(1)。