题解 | #二维数组中的查找#
二维数组中的查找
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
从右边开始寻找,如果最右边的数都小于目标值,则跳到下一行;如果大于目标值则往左边移动
{
// write code here
// 从右边开始查找
let l = 0;
let r ;
while(l<array.length){
r = array[l].length - 1;
while(r >= 0){
if(array[l][r] > target){
r--
}else if(array[l][r] < target){
break;
}else{
return true;
}
}
l++;
}
return false;
}
module.exports = {
Find : Find
};