排序相关——二维数组中的查找

来源:互联网 发布:数据 陈中源 编辑:程序博客网 时间:2024/06/05 05:48


二维数组的行和列都是排好序的,判断二维数组中是否存在整数K,如果存在,则返回true,不存在,则返回false。

 public boolean Find(int target, int [][] array) {        int row=array.length-1;        int col=0;        while(col<array[0].length && row>=0){            if(target==array[row][col]){                return true;            }else if(target>array[row][col]){                col++;            }else                 row--;    }        return false;}