03. 二维数组中的查找

最新推荐文章于 2024-06-10 21:57:08 发布

努力向大佬看齐

最新推荐文章于 2024-06-10 21:57:08 发布

阅读量79

点赞数

分类专栏： LeetCode 文章标签： java 算法 leetcode

本文链接：https://blog.csdn.net/m0_52562878/article/details/126677380

版权

LeetCode 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

二维数组列数：matrix[0].length

行数：matrix.length

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

将二维数组最左下角的数与target先进行比较

1.如果比target大，那么target在该数的上侧，删除该行

2.如果比target小，那么target在该数的右侧，删除该列

时间复杂度 O(M+N)
空间复杂度 O(1)