js实现二维数组中查找目标数算法
// 方法1：从右上角的数开始为判断的初始点
function Find(target, array)
{
// write code here
var row = array.length;
var col = array[0].length;
var i =0 ;
var j = col-1;
while(i < row && j>=0){
if(array[i][j]>target){
j--;
continue;
}else if(array[i][j]<target){
i++;
continue;
}else{
//return true;
console.log("这个数所在的行和列是：", i,j);
}
return false;
}
}
// 方法1：从左下角的数开始为判断的初始点
function Find(target, array)
{
var row=array.length,
col=array[0].length,
i=row-1,
j=0;
while(i>=0&&j<col){
if(array[i][j]>target){
i--;
continue;
}else if(array[i][j]<target){
j++;
continue;
}else{
//return true;
console.log("这个数所在的行和列是：", i,j);
break;
}
return false;
}
}
var arr= [[1,2,3],[2,3,5],[3,6,9]];
Find(6,arr); //这个数所在的行和列是： 2 1