目录

1.二维数组中的查找

1.二维数组中的查找

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

分析：由于每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序，所以右上角的数字就是该行的最大值，该列的最小值。则可以通过把目标数与右上角的数字比较来判断其位置，如果目标数比该数字小，由该数字为该列的最小值可得这一列都不会有目标数，我们就可以将该列删除，并得到新的二维数组，再次比较目标数与右上角的数字的大小关系。如果目标数比该数字大，由该数字为该行的最大值可得这一行都不会有目标数，我们就可以将该行删除，并得到新的二维数组，再次比较目标数与右上角的数字的大小关系。如果目标数与右上角的数字相等，则返回true，找到了该目标数。如果当行数和列数都被删完了还没找到，则该二维数组中就没有该目标数。

function Find(target, array)
{
    if(array==undefined||array.length<0||array[0].length<0){
        return false;
    }
    let rows=array.length;
    let columns=array[0].length;
    let row=0;
    let column=columns-1;
    while(row<rows&&column>=0){
        if(array[row][column]==target){
            return true;
        }
        if(array[row][column]>target){
            column--;
        }else{
            row++;
        }
    }
    return false;
}