【算法】leetcode 240 搜索二维矩阵 II

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

• 每行的元素从左到右升序排列。
• 每列的元素从上到下升序排列。

示例 1：

输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5
输出：true

示例 2：

输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 20
输出：false

提示：

• m == matrix.length
• n == matrix[i].length
• 1 <= n, m <= 300
• -109 <= matrix[i][j] <= 109
• 每行的所有元素从左到右升序排列
• 每列的所有元素从上到下升序排列
• -109 <= target <= 109

AC代码：

bool findNumberIn2DArray(vector<vector<int>> &matrix, int target)
{
    if (matrix.size() == 0)
    {
        return false; //判断有无空
    }
    if (matrix[0].size() == 0)
    {
        return false; //判断有无空
    }
    const int row = matrix.size() - 1; // 方便数组处理
    const int col = matrix[0].size() - 1;
    int n = row;
    int m = col;
    while (target != matrix[row - n][m])
    {
        if (m == 0)
        {
            for (int i = row - n; i <= row; i++)
            {
                if (target == matrix[i][m])
                {
                    return true;
                }
            }
            return false;
        }
        if (n == 0)
        {
            for (int i = m; i >= 0; i--)
            {
                if (target == matrix[row - n][i])
                {
                    return true;
                }
            }
            return false;
        }
        if (target < matrix[row - n][m])
        {
            m--;
        }
        else if (target > matrix[row - n][m])
        {
            n--;
        }
    }
    return true;
}

 讲解视频：

【视频】LeetCode力扣 240 搜索二维矩阵对LeetCode力扣240题的讲解, 视频播放量 7、弹幕量 0、点赞数 0、投硬币枚数 0、收藏人数 0、转发人数 0, 视频作者 老美你怎么看, 作者简介 现在是一名软件研发工程师，依旧想传递一些知识与经验~，相关视频：【导师放养！】做深度学习神经网络，到底怎么修改代码？！，2023最新 app逆向——抖音app逆向 X-gorgon加密字段算法解析，小姐姐带你写稀疏矩阵乘，2023年程序员就业难痛点和IT行业高薪方向是什么？马士兵详谈裁员浪潮后的职场变化真相！，【南开大学23c++】小草神跑酷（需要播放量，帮帮孩子吧），学习Python的正确顺序很重要！千万别搞反啦！！！，【1818黄金眼】老卢出马：两乘客和司机起纠纷 网约车上“住”下来？，望平街摆摊一晚能赚多少钱？最后赢家竟是小狗？！，这是我最近才发现的一个前端宝藏神器，适合零基础的同学学习，可以利用坐公交地铁等碎片化时间刷题，真的很方便，不知道的血亏 #前端 #学习 #编程，VLOG｜每天空腹有氧，想不自律都难/带妹妹拆线/带鸟妈逛吃仙林中心/新家roomtour！https://www.bilibili.com/video/BV15u411x747/?spm_id_from=333.999.0.0