给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。
如果数组中不存在目标值 target，返回 [-1, -1]。
你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。
class Solution {
public int[] searchRange(int[] nums, int target) {
int n =nums.length;
int le = binary(nums,target,true);
int ri = binary(nums,target,false)-1;
if(le<=ri&&ri<n){
return new int []{le,ri};
}
else{
return new int[]{-1,-1};
}
}
public int binary(int[]nums,int target,boolean flag){
int l = 0;
int r = nums.length-1;
int ans =nums.length;
while(l<=r){
int mid =(r+l)>>1;
if((nums[mid]>=target&&flag)||(nums[mid]>target)){
ans = mid;
r =mid-1;
}
else{
l = mid+1;
}
}
return ans;
}
}
nums[mid]>target 找到第一个比target大的数字 找不到返回nums.length;
nums[mid]>=target&&flag找到第一个等于target的数字，如果不存在，返回的是第一个比target大的数字标签：target,nums,int,mid,查找,数组,目标值,排序 From： https://www.cnblogs.com/tingtin/p/16630997.html