题解 | #二维数组中的查找#

二维数组中的查找

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
};
全部评论

相关推荐

07-02 10:44
门头沟学院 C++
码农索隆:太实诚了,告诉hr,你能实习至少6个月
点赞 评论 收藏
分享
06-19 19:06
门头沟学院 Java
码农索隆:别去东软,真学不到东西,真事
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务