Skip to main content

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].

Problems34 / 152
Sign in

Find First and Last Position of Element in Sorted Array

MEDIUMArrayBinary Search

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).

Draft saves automatically

Loading editor...

Submit also runs hidden tests
nums =
[5,7,7,8,8,10]
target =
8
Expected
[3,4]
Run with your own input (JSON)