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

最新推荐文章于 2024-10-16 00:00:43 发布

dotJunz

最新推荐文章于 2024-10-16 00:00:43 发布

阅读量64

点赞数

分类专栏： # 剑指offer 文章标签：算法

本文链接：https://blog.csdn.net/m0_46283220/article/details/132556419

版权

剑指offer 专栏收录该内容

75 篇文章 1 订阅

订阅专栏

本文介绍了一种在二维数组中从右上角开始查找特定目标值的方法，通过比较当前元素与目标值大小调整搜索方向，时间复杂度为O(m+n)。Solution类提供了findNumberIn2DArray方法实现这一过程。

摘要由CSDN通过智能技术生成

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

起始元素选在右上角，如果比target大，则向左移动；如果比target小，则向下移动。时间复杂度： $O (m + n)$

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