题解 | #二维数组中的查找#
二维数组中的查找
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
剑指offer 1
function Find(target, array)
{
//判断数组是否为空
var m=array.length,n=array[0].length;
if(m==0&&n==0){
return false;
}
var r=0,c=n-1;
//是否越界
while(r<m&&c>=0){
if(target==array[r][c]){
return true;
}else if(target>array[r][c]){
r++;
}else{
c--;
}
}
//越界返回false
return false;
}
module.exports = {
Find : Find
};
查看12道真题和解析