給定一個按照升序排列的整數數組 nums，和一個目標值 target。找出給定目標值在數組中的開始位置和結束位置。

你的算法時間復雜度必須是?O(log n) 級別。

如果數組中不存在目標值，返回?[-1, -1]。

示例 1:

輸入: nums = [5,7,7,8,8,10], target = 8
輸出: [3,4]
示例?2:

輸入: nums = [5,7,7,8,8,10], target = 6
輸出: [-1,-1]

思路：兩個二分，稍微改一下就可以找到第一個target或最后一個target；

class Solution {public int[] searchRange(int[] nums, int target) {int[] ans=new int[2];ans[0]=searchRangeLeft(nums,target);ans[1]=searchRangeRight(nums,target);return ans;}public int searchRangeLeft(int[] nums, int target) {int left=0;int right=nums.length-1;while(left<=right){int mid=(left+right)/2;if(nums[mid]>target){right=mid-1;}else if(nums[mid]<target){left=mid+1;}else if(mid==0 || nums[mid-1]!=target){return mid;}else{right=mid-1;}}return -1;}public int searchRangeRight(int[] nums, int target) {int left=0;int right=nums.length-1;while(left<=right){int mid=(left+right)/2;if(nums[mid]>target){right=mid-1;}else if(nums[mid]<target){left=mid+1;}else if(mid==nums.length-1 || nums[mid+1]!=target){return mid;}else{left=mid+1;}}return -1;}
}

?