剑指 Offer 04. 二维数组中的查找

最新推荐文章于 2024-11-06 08:56:39 发布

失忆机器

最新推荐文章于 2024-11-06 08:56:39 发布

阅读量353

点赞数

分类专栏：数据结构与算法文章标签：数据结构 leetcode 算法笔记算法 java

本文链接：https://blog.csdn.net/weixin_44196561/article/details/123879631

版权

数据结构与算法专栏收录该内容

101 篇文章 1 订阅

订阅专栏

选右上角。时间复杂度：O(n+m)，最多m减完然后n减完。

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        if(matrix.length < 1 || matrix == null){
            return false;
        }
            int m = matrix[0].length-1;
            int i = 0;
                    while(i < matrix.length && m >= 0 ){
                    
                    if(matrix[i][m] > target){
                        m--;
                    }else if(matrix[i][m] < target){
                        i++;
                    }else{
                        return true;
                    }
    }
    return false;
}
}