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

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

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

你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？

	public int[] searchRange(int[] nums, int target) {
        int local=reseach(nums,target);
		if(local==-1)
			return new int[]{-1,-1};
		int start=local-1;
		int end=local+1;
		while(start>=0&&nums[start]==target) {
			start--;
		}
		while(end<=nums.length-1&&nums[end]==target) {
			end++;
		}
		return new int[] {start+1,end-1};//多- + 了
	}
	public static int reseach(int[] nums,int target) {//二分查找
		int low=0,high=nums.length-1;
		while(low<=high) {
			int mid=(low+high)/2;//这是下标
			if(nums[mid]<target) {
				low=mid+1;
			}
			else if(nums[mid]>target){
				high=mid-1;
			}
			else {
				return mid;//返回的是
			}
		}
		return -1;
	}

tips:
1.有序考虑折半查找

	public static int reseach(int[] nums,int target) {//二分查找
		int low=0,high=nums.length-1;
		while(low<=high) {
			int mid=(low+high)/2;//这是下标
			if(nums[mid]<target) {
				low=mid+1;
			}
			else if(nums[mid]>target){
				high=mid-1;
			}
			else {
				return mid;//返回的是
			}
		}
		return -1;//没找到
	}