Skip to content

Files

Latest commit

aQuaaQua
aQua
and
aQua
Aug 9, 2017
5a8579f · Aug 9, 2017

History

History

0034.search-for-a-range

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Aug 9, 2017
Aug 9, 2017
Aug 9, 2017

题目

Given an array of integers sorted in ascending order, find the starting and ending position of a given target value.

Your algorithm's runtime complexity must be in the order of O(log n).

If the target is not found in the array, return [-1, -1].

For example, Given [5, 7, 7, 8, 8, 10] and target value 8, return [3, 4].

解题思路

见注释

总结