二维数组的查询

二维数组的查找

题目描述

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

public boolean Find(int target, int [][] arr) {

}

代码如下所示

public static boolean findStr(int[][] array,int key){
    if(array == null || array.length ==0){
        return false;
    }

    int row = 0;
    int column = array[0].length -1;
    while (row < array.length && column > 0){
        if(array[row][column] == key){
            return true;
        }

        if(array[row][column] > key){
            column --;
        }else {
            row++;
        }
    }

    return false;
}