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

当二维数组符合杨氏矩阵的时候,我们可以采用线性查询。
选用左下角或右上角为起点。根据期望值和矩阵中值大小的对比进行线性移动。
public boolean Find(int target, int [][] array) {
    int r = 0;
    int l = array.length - 1;
    while (r < array[0].length && l >= 0){
        if (array[l][r] == target){
            return true;
        } else if (array[l][r] > target){
            l--;
        } else {
            r++;
        }
    }
    return false;
}


#21天打卡剑指offer#
全部评论

相关推荐

09-01 11:31
门头沟学院 Java
buul:七牛云的吧,感觉想法是好的,但是大家没那么多时间弄他这个啊。。。不知道的还以为他是顶尖大厂呢还搞比赛抢hc,只能说应试者的痛苦考察方是无法理解的,他们只会想一出是一出
点赞 评论 收藏
分享
09-06 12:49
东北大学 Java
offeroffer...:我也是,前两面还挺紧张认真的,全程大脑飞速运转后面就越来越不想面了,不想说话不想思考
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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