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

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

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

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

采用两次二分查找法，第一次找出最target最左边的位子，第二次找出target最右边的位子。

class Solution {
     public int[] searchRange(int[] nums, int target) {
		 int [] result = new int [2];
         result[0] = -1;
		 result[1] = -1;
         if(nums.length == 0) return result;
		 int left = 0;
		 int right = nums.length - 1;
		 //找出target第一个位子
		 while(left + 1 < right) { 
			 int mid = left + (right - left) / 2;
			 int num = nums[mid];
			 if( num >= target) {
				 right = mid;
			 }else {
				 left = mid;
			 }
		 }
		  if(nums[left] == target) {
			 result[0] = left;
		 }else if (nums[right] == target) {
			 result[0] = right;
		 }else {
			  //没有找到则返回-1
			 return result;
		 }
         left = 0;
         right = nums.length;
         //找出最右边的位子
		 while(left + 1 < right) {
			 int mid = left + (right - left) / 2;
			 int num = nums[mid];
			 if(  num <= target) {
				 left = mid;
			 }else {
				 right = mid;
			 }
		 }
		 result[1] = left;
		 return result;
	 }
}