package OneChapter;
import java.util.Arrays;
import edu.princeton.cs.algs4.In;//算法4自带的工具包
import edu.princeton.cs.algs4.StdIn;
import edu.princeton.cs.algs4.StdOut;
public class BinarySearch {
private BinarySearch() { }
public static int indexOf(int[] a, int key) {
int lo = 0;
int hi = a.length-1;//数组中元素个数减一,表示最后一个数的下标
while(lo <= hi){
int mid = lo + (hi-lo) / 2;
if (key < a[mid]) hi = mid -1;
else if (key < a[mid]) lo = mid + 1;
else return mid;
}
return -1;//找到整数排序数组中的整数之后返回 -1
}
public static int rank(int key,int [] a){
return indexOf(a,key);
}
//java 的 public static void main(String[] args)
//https://blog.csdn.net/youngla