返回首页
在排序数组中查找元素的第一个和最后一个位置
LeetCode Hot 100
二分查找
难度:
中等
题目描述
在排序数组中找到目标值的起始和结束位置。
解题思路
使用二分查找分别找到左边界和右边界。时间复杂度为 O(logn)。