1.二维数组中的查找
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
时间限制：1秒 空间限制：32768K
分析：由于每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序，所以右上角的数字就是该行的最大值，该列的最小值。则可以通过把目标数与右上角的数字比较来判断其位置，如果目标数比该数字小，由该数字为该列的最小值可得这一列都不会有目标数，我们就可以将该列删除，并得到新的二维数组，再次比较目标数与右上角的数字的大小关系。如果目标数比该数字大，由该数字为该行的最大值可得这一行都不会有目标数，我们就可以将该行删除，并得到新的二维数组，再次比较目标数与右上角的数字的大小关系。如果目标数与右上角的数字相等，则返回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; }