二维数组查找数

记住一个点就行:从右上角开始查找(一行内横向最大)

/**
 * @param {number[][]} matrix
 * @param {number} target
 * @return {boolean}
 */
//从右上角开始查找
var findNumberIn2DArray = function(matrix, target) {
    var row = matrix.length-1;
    for (var i = row,j=0;i>=0 && j<matrix[i].lenght){
        if(matrix[i][j] === target){
            return true
        }else if(matrix[i][j] > target){
            i--;
            continue;
        }else{
            j++;
            continue;
        }
    }
     return false;
}

  

posted @ 2020-08-22 16:42  海边吹吹风  阅读(207)  评论(0)    收藏  举报