剑指 Offer 04. 二维数组中的查找

二维数组中的查找

/**
 * @param {number[][]} matrix
 * @param {number} target
 * @return {boolean}
 */
// 这道题我想到了，但是起始点没有找对
// 面试题如果太简单的话，一定是让你降低时间复杂度


//这道题从 右上方 开始进行遍历，很聪明，找对了规律，但是我找错了初始点

var findNumberIn2DArray = function (matrix, target) {
    //注意下面这三个还必须按照顺序写，不然报错，这是一个坑
    if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
        return false;
    }
    let roeLen = matrix.length,
        columnLen = matrix[0].length;

    let row = 0,
        column = columnLen - 1;
    while (row < roeLen && column >= 0) {
        if (target == matrix[row][column]) {
            return true;
        } else if (target > matrix[row][column]) {
            row++;
        } else {
            column--;
        }
    }
    return false;
};