定义方法查找元素下标,还有一个方法查找元素在哪一块:遍历block数组,查找最大值小于元素的块(下标)。得到哪一块,获取起始索引,遍历,在arr中查找元素下标。先创建一个Block类,有max(最大值),startindex(起始索引),endindex(结束索引);1.前一块中的最大数据,小于后一块中的所有数据;查找某个数据的索引,若考虑数据重复问题,则需要使用集合,将数据索引放入集合中。若查找元素在mid左边,min不变,max=mid-1;若查找元素在mid右边,max不变,min=mid+1;