題目描述：
給定以升序排序的整數數組，找到給定目標值的開始和結束位置。
您的算法的運行時複雜性必須是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;
}
