题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
知识点:二维数组
思路:首先找到右上角的数字,由于数组从左到右递增,从上至下递增,所以如果target大于右上角的数字,则向下挪一行,如果target小于右上角数字,则向左挪一列,依此类推。
function Find(target, array) {
// write code here
if(target==null||target==" "){ return; }
let rowCount=array.length-1;
for(let i=0,j=rowCount;i<array.length&&j>=0;){
let temp=array[i][j];
if(target==temp){
return true;
}else if(target<temp){
j--; continue;
}else{
i++; continue;
}
} return false;
}