给定升序排列的整数数组nums和目标值target，找到target的开始和结束位置。若不存在，则返回[-1,-1]。通过二分查找法在O(log n)的时间复杂度内解决此问题。"
113013533,10537145,ASHX代码编译进DLL的方法详解,"['Web开发', 'C#', 'ASP.NET', 'HTTP Handler', '代码安全']
题目：
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。
如果数组中不存在目标值 target，返回 [-1, -1]。
进阶：
你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？
示例 1：
输入：nums = [5,7,7,8,8,10], target = 8
输出：[3,4]
示例 2：
输入：nums = [5,7,7,8,8,10], target = 6
输出：[-1,-1]
示例 3：
输入：nums = [], target = 0
输出：[-1,-1]
解题思路：
1、当看到排序数组找元素时，我们可以很自然的想到二分查找，二分查找的时间复杂度为O（log n），因此优先使用二分查找。
2、题目要求找到第一个和最后一个元素的位置，可以理解为二分查找查找左边界和右边界。
关于边界查找问题，这里可以参考该文章：力扣
3、将查找的左边界和
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
