搜索范围

题目描述：

给定以升序排序的整数数组，找到给定目标值的开始和结束位置。

您的算法的运行时复杂性必须是O（log n）的顺序。

如果在数组中找不到目标，则返回[-1, -1]。

例如，
给定[5, 7, 7, 8, 8, 10]和目标值为8，
返回[3, 4]。

算法设计：拟采用二分搜索算法

代码如下：

public static int[] searchRange(int[] nums, int target) {
return searchRange(nums, 0, nums.length - 1, target);
}


public static int[] searchRange(int[] nums, int l, int r, int target) {
int[] result = new int[] { -1, -1 };
while (l <= r) {
int mid = (l + r) / 2;// 中间值
if (nums[mid] < target)
l = mid + 1;
else if (nums[mid] > target)
r = mid - 1;
else {
int[] left = searchRange(nums, l, mid - 1, target);
result[0] = left[0] == -1 ? mid : left[0];
int[] right = searchRange(nums, mid + 1, r, target);
result[1] = right[1] == -1 ? mid : right[1];
break;
}
}
return result;
}