Leetcode刷题笔记_二分查找二维矩数组

最新推荐文章于 2025-05-12 22:51:52 发布

Jusufin

最新推荐文章于 2025-05-12 22:51:52 发布

阅读量605

点赞数

分类专栏： Leetcode刷题笔记文章标签： leetcode 矩阵算法

本文链接：https://blog.csdn.net/weixin_43752162/article/details/122575123

版权

Leetcode刷题笔记专栏收录该内容

10 篇文章

订阅专栏

剑指 Offer 04. 二维数组中的查找 - 力扣（LeetCode） (leetcode-cn.com)

//矩阵每列从上到下递增，每行从左往右也递增
bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
    int line = matrix.size() - 1;
    int col = 0;

    //注意数组为空的情况
    if(line < 0 || matrix[0].size() == 0)    return false;
    if(matrix[line][col] == target)          return true;
    
    //从左下角或右上角开始搜索
    //以左下角为例，若当前位置比target大，向上走；比target小，往右走；走到头还没找到，则不存在
    while(col < matrix[0].size() && line >= 0 && matrix[line][col] != target)
    {
        if(matrix[line][col] > target)
        {
            line--;
        }
        else
        {
            col++;
        }
        if(col < matrix[0].size() && line >= 0 && matrix[line][col] == target) return true;
    }
    return false;
}