在一个二维数组中（每一个一维数组的长度雷同），每一行都依据从左到右递增的递次排序，每一列都依据从上到下递增的递次排序。请完成一个函数，输入如许的一个二维数组和一个整数，推断数组中是不是含有该整数。

我们先假定一个二维数组列出来，构成一个矩阵，便于我们的明白

[10, 20, 40, 60],

[20, 30, 70, 90],

[40, 50, 80, 110],

依据题意我们能够获得以下理论：

①最小数（min）是第一行第一个，最大数（max）是末了一行的末了一个
②每一行最大的一个数是每一行的末了一个，每一行最小一个数是每一行的第一个

依据第一个结论我们就可以够先推断这个数是不是在这个矩阵内

let min = array[0][0]
let max = array[array.length-1][array[0].length-1]
if (target < min || target > max) 
    return false

接下来，我们就依据第二个前提来查找：思绪以下

先从第一行的末了一个数（称为J），最先比较，假如目的大于J，则与下一行的末了一个数比较，云云轮回，直到目的比J小

当目的比J小时，我们就可以确定是哪一行，以后你晓得，代码以下

function Find(target, array) {
            
    let i = 0
    let j = array[i].length - 1
    let min = array[0][0]
    let max = array[array.length-1][array[0].length-1]
 
    if (target < min || target > max) 
        return false
                    
    while (i < array.length && j >= 0) {
        if (array[i][j] < target) {
            i++
        } else if (array[i][j] > target) {
            j--
        } else {
            return true
        }
    }
    return false
}