二维数组中的查找(Javascript编程)
function Find(target, array){
// write code here
let lenHang=array.length;
let lenLie=array[0].length;
for(let i=lenHang-1,j=0;0<=i&&i<lenHang&&0<=j&&j>lenLie;)
if(target>array[i][j])
{j++;}
else if(target<array[i][j])
{i--;}
else
{return true}
}
}
先把target和数组左下角元素比较,如果target大于左下角元素则向右(列)查找,如果target小于左下角元素则向上(行)查找,直到target和数组中元素相等时输出。循环体中的条件是从数组中左下角的元素开始。
网友评论