有序二维数组用于二分查找(Java)
发布时间
阅读量:
阅读量
1、如图所示

2、达成检索
public class Search {
//用一维数组表示返回元素下标 比如 int[]{0,3} 第0行的第3个
public static int[] Search(long[][] array,int rows,int columns,long target){
//划范围
Range range=new Range(array,rows,columns);
while (range.size()>0) {
long midValue = range.getMidValue();
if (target == midValue) {
return range.getMidIndex();
}
else if (target < midValue) {
range.discardRightP
全部评论 (0)
还没有任何评论哟~
