题解 | #二维数组中的查找#
二维数组中的查找
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
```function Find(target, array)
{
// write code here
//不考虑时间复杂度情况下可以用some+includes方法判断
//考虑到复杂度为n+m,从右上角遍历,如果target比当前大,向下一行,小,向左一列
let Y = array.length
let X = array[0].length
for(let x = array[0].length-1 ,y=0;x>=0&&y<Y;){
//注意下行continue的作用,当只有一层时,满足if条件执行y++变为1,下一个if判断会报错,所以要中断本次循环
if(target>array[y][x]){y++;continue}
if(target<array[y][x]){x--}
else{return true}
}
return false
}
module.exports = {
Find : Find
};