二维数组中的查找

题目描述：

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

示例

现有矩阵 matrix 如下：

[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ] 给定 target = 5，返回 true。 给定 target = 20，返回 false。

解法：

//  解法1:暴力双层循环
 const findNumberIn2DArray = function(matrix, target) {
    for(let i=0;i<matrix.length;i++){
        for(let j=0;j<matrix[i].length;j++){
            if(matrix[i][j]===target){
                return true
            }
        }
    }
    return false
};


// 解法2:利用每个元素左边的都比这个元素小，每个元素下面的都比这个元素大这个条件
//      从第一排最后一个开始比较，如果target比他小 就向前走一位，如果target比他大，就向下走一位 以此类推
const findNumberIn2DArray = function(matrix, target) {
    if(matrix.length===0){
        return false
    }
    let m=matrix.length,n=matrix[0].length;
    for(let i=0,j=n-1;i<m&&j>=0;){
        if(matrix[i][j]>target){
            j--;
        }else if(matrix[i][j]<target){
            i++;
        }else{
            return true
        }
    }
    return false
};

链接:

leetcode.cn/problems/er…