题解 | #二维数组中的查找#

function Find(target, array)
{
    // write code here
    let n = array.length
    let m = array[0].length
    let i = n - 1, j = 0
    //根据两个方向的递增关系 从最下层开始遍历 若target小于最小层的第一个数 则往上遍历 若target大于向右遍历 
    while(i >= 0 && j < m){
        if(target < array[i][j]){
            i--
        }else if(target > array[i][j]){
            j++
        }else{
            return true
        }
    }
    return false
}
module.exports = {
    Find : Find
};