JZ1 二维数组中的查找 （剑指offer）

描述
在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11,15] ] 给定 target = 7，返回 true。 给定 target = 3，返回 false。 0 <= array.length <= 500 0 <= array[0].length <= 500 你能给出时间复杂度为 o(n+m)的解法吗？（n,m为矩阵的长和宽）

示例1 输入：7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]] 复制 返回值：true 复制 说明：存在7，返回true

示例2 输入：3,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]] 复制 返回值：false 复制 说明：不存在3，返回false

JavaScript版本

方法1

利用reduce 将二维数组里面的所有数组 通过reduce 转换为一维数组
然后通过find查找 如果有则返回true 否则false

function Find(target, array)
{
    // write code here
        var arr = array.reduce((a, b)=> { return a.concat(b)} )
    if(arr.find(item=>item==target)){
        return true;
    }else{
        return false
    }
}

方法2

即apply方法调用一个函数，apply方法的第一个参数会作为被调用函数的this值，apply方法的第二个参数（一个数组，或类数组的对象）会作为被调用对象的arguments值，也就是说该数组的各个元素将会依次成为被调用函数的各个参数；将该特性应用到代码中：
arr作为apply方法的第二个参数，本身是一个数组，数组中的每一个元素（还是数组，即二维数组的第二维）会被作为参数依次传入到concat中，效果等同于[].concat([1,2], [3,4], [5,6])。

function Find(target, array)
{
    // write code here
        let res=Array.prototype.concat.apply([], array);
    if(res.find(item=>item==target)){
        return true;
    }else{
        return false
    }
}

方法3

因为数组都是从左到右，从上到下递增的，因此比较的时候是有规律的。
我们可以从数组的右上角开始进行比较。

分为以下两种情况：

1、当目标数字比右上角的数字小时；

因为右上角的数字是它那一列中最小的，那么目标数字一定比右上角那一列的数字都小。

就没有比较的必要了，因此，可以将比较的数字左移一排，继续进行比较。

2、当目标数字比右上角的数字大时；

右上角的数字是那一行中最大的，因此目标数字比哪一行的数字都大，那一行也没有继续比下去的必要了。

因此将右上角的数字下移一位，继续进行比较，直到找完或者找到为止。

代码如下所示：

function Find(target, array)
{
    // write code here
    let lenx=array.length
    let lenY=array[0].length
    for(var i=array.length-1,j=0;i>=0 && j<lenY;){
            if(target<array[i][j]){
                    i--
            }
            else if(target > array[i][j]){
                    j++
             }
             else{
                return true
            }
        }
}