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

二维数组中的查找

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:20
门头沟学院 运营
点赞 评论 收藏
分享
06-27 18:45
中山大学 Ruby
25届应届毕业生,来广州2个礼拜了,找不到工作,绝望了,太难过了…
应届想染班味:9爷找不到工作只能说明,太摆了或者太挑了。
点赞 评论 收藏
分享
强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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