二分查找（算法）

前提：arr数组已经排序。实现目的：查询首次与flag相等的下标
 1 public int search(int arr[],int flag){
    
    int low = 0;
    int high = arr.length-1;
    int index = -1;//返回下标

    while(low<=high){
        int mid = (low+high)/2;
        if(arr[mid]==flag){
            index = mid;
            high = mid - 1; //可能重复数据，取最小下标
        }else if(arr[mid]<flag){
            low = mid + 1;
        }else{
            high = mid - 1;
        }
    }
    return index;

}