846355

题目：

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

方式一：（用二分，但是牛客网提交没有通过）

function Find(target, array)
{
    for(var i = 0; i < array.length; i++) {
        var lastValue = array[i][array[i].length-1];
        if(lastValue == target){
            return true
        } else if(target < lastValue){
            return two_cut(target, array[i])
        }
    }
    return false
}

function two_cut(target, arr){
    if(arr.length == 1){
        return arr[0] == target
    }
    var midIndex = Math.floor(arr.length/2)
    var midValue = arr[midIndex]
    if(midValue == target){
        return true
    } else if(target < midValue){
        return two_cut(target,arr.slice(0,midIndex))
    }else{
        return two_cut(target,arr.slice(midIndex+1, arr.length))
    }
}

方式二：直接遍历

function Find(target, array){
    if(array == null){
        return false
    }

    var i,j
    for(i = 0; i < array.length; i++){
        for(j = 0; j < array[i].length; j++){
            if(target == array[i][j]){
               return true
            }
        }
    }
    return false
}