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

当二维数组符合杨氏矩阵的时候,我们可以采用线性查询。
选用左下角或右上角为起点。根据期望值和矩阵中值大小的对比进行线性移动。
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#
全部评论

相关推荐

阿武同学:基本信息保留前面三行,其他的可以全部删掉,邮箱最重要的你没写,主修课程精简到8个以内,实习里面2/3/4都是水内容的,非要写的话建议两到三句话,项目经历排版优化下,自我评价缩到三行
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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