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

最新推荐文章于 2022-09-09 13:18:39 发布

神偷奶爸

最新推荐文章于 2022-09-09 13:18:39 发布

阅读量59

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_40941016/article/details/112619224

版权

二维数组查找算法时间复杂度空间复杂度优化

关键词由CSDN通过智能技术生成

剑指offer 专栏收录该内容

69 篇文章 0 订阅

订阅专栏

class Solution {
    // 从右上开始找，空间O(1),时间最多循环O(m+n)次
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        if(matrix==null||matrix.length==0||matrix[0].length==0 ){
            return false;
        }
        int rows=matrix.length-1;
        int row=0,column=matrix[0].length-1;
        while(row<=rows&&column>=0){
            if(matrix[row][column]==target){
                return true;
            }else if(matrix[row][column]<target){
                row++;
            }else{
                column--;
            }
        }
        return false;
    }
}