Advertisement

有序二维数组用于二分查找(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)

还没有任何评论哟~