二分查找求右区间,也就是求大于等于 target的区间的索引。在很多二分查找相关题目中,会涉及到。
public int binarrySearch(int target,int[] arr){
int left=0;
int right=arr.length-1;
while(left<right){
int mid = left+(right-left)/2;
if(arr[mid]<target){
left=mid+1;
}else{
right=mid;
}
}
return left;
}