在排序数组中查找元素的第一个和最后一个位置
中等美团二分查找
题目描述
给你一个按照非递减顺序排列的整数数组 nums 和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。要求时间复杂度为 O(log n)。
示例
输入:
nums = [5,7,7,8,8,10], target = 8输出:
[3,4]solution.ts
输出结果
点击「运行代码」按钮查看结果...