【leetcode】34. 在排序数组中查找元素的第一个和最后一个位置（二分查找）

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

你的算法时间复杂度必须是 O(log n) 级别。

如果数组中不存在目标值，返回 [-1, -1]。

示例 1:

输入: nums = [5,7,7,8,8,10], target = 8
输出: [3,4]

示例 2:

输入: nums = [5,7,7,8,8,10], target = 6
输出: [-1,-1]

链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array

思路2：
二分查找，分别查找左右两个边界。代码参考评论区

// https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/
// 34. 在排序数组中查找元素的第一个和最后一个位置
// 算法时间复杂度必须是 O(log n) 级别
vector<int> searchRange(vector<int>& nums, int target) {
	int l = 0;
	int r = nums.size() - 1;

	int res = -1;
	while (l <= r)
	{
		int mid = l + (r - l) / 2;
		if (nums[mid] == target)
		{
			res = mid;
			l = mid;
			r = mid;
			break;
		}
		if (nums[mid] < target) l = mid + 1;
		if (nums[mid] > target) r = mid - 1;
	}
	if (res == -1)
	{
		return vector<int>{-1, -1};
	}
	else
	{
		for (int i = res-1; i >= 0; i--)
		{
			if (nums[i] == target)
			{
				l = i;
			}
		}
		for (int i = res + 1; i < nums.size(); i++)
		{
			if (nums[i] == target)
			{
				r = i;
			}
		}
	}

	return vector<int>{l, r};
}