Find First and Last Position of Element in Sorted Array
Given an array of integers nums sorted in non-decreasing order, find the starting and ending position of a given target value. If target is not found in the array, return [-1, -1].
Find First and Last Position of Element in Sorted Array
Given an array of integers nums sorted in non-decreasing order, find the starting and ending position of a given target value. If target is not found in the array, return [-1, -1].
Example 1
Input: nums = [5,7,7,8,8,10], target = 8 Output: [3,4]
Example 2
Input: nums = [5,7,7,8,8,10], target = 6 Output: [-1,-1]
Show hint
Use binary search twice: once to find first occurrence (search left when found), once to find last occurrence (search right when found).
Sign in to submit, save progress and mark problems as solved. You can still run your code.
Loading editor...
nums =
[5,7,7,8,8,10]
target =
8
Expected
[3,4]