在排序数组中查找元素的第一个和最后一个位置

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

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

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

示例：

输入：nums = [5,7,7,8,8,10]，target = 8

输出：[3,4]

输入：nums = [5,7,7,8,8,10]，target= 6

输出：[-1,-1]

我的思路：先用折半查找找到target的位置，如果没找到直接返回[-1,-1]，如果找到了，则往前往后扩散，找到开始结束位置。

我的代码：

public class FindFirstAndLastPositionOfElementInSortedArray {
	
	public int[] searchRange(int[] nums, int target) {
		if(nums.length == 0)return new int[] {-1,-1};
		int t = search(nums, target, 0, nums.length-1);
		if(t == -1) return new int[] {-1,-1};
		int start = t,end = t;
		while (start>=0&&nums[start] == target) start--;
		start++;
		while (end<nums.length&&nums[end] == target) end++;
		end--;
        return new int[] {start,end};
    }
	private int search(int[] nums,int target,int low,int high) {
		int mid;
		while (low<=high) {
			mid = (low+high)/2;
			if(nums[mid] == target)return mid;
			else if (nums[mid]>target) high = mid-1;
			else low = mid+1;
		}
		return -1;
	}
	public static void main(String[] args) {
		
		int[] t = new FindFirstAndLastPositionOfElementInSortedArray().searchRange(new int[] {
				5,7,7,8,8,10
		}, 8);
		for(int i :t)System.out.print(i+" ");
		System.out.println();
		t = new FindFirstAndLastPositionOfElementInSortedArray().searchRange(new int[] {
				5,7,7,8,8,10
		}, 6);
		for(int i :t)System.out.print(i+" ");
		System.out.println();
		t = new FindFirstAndLastPositionOfElementInSortedArray().searchRange(new int[] {
				2,2
		}, 2);
		for(int i :t)System.out.print(i+" ");
		System.out.println();
		t = new FindFirstAndLastPositionOfElementInSortedArray().searchRange(new int[] {
				1
		}, 1);
		for(int i :t)System.out.print(i+" ");
	}
}

运行结果：