leetcode Search a 2D Matrix

Do_Cool_Thing

于 2014-09-17 19:27:03 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Fighting

本文链接：https://blog.youkuaiyun.com/menyangyang/article/details/39346807

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种在矩阵中高效查找目标值的算法，通过从矩阵的右上角开始搜索，利用矩阵边界值进行判断，避免了全矩阵遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码

class Solution {
public:
    bool searchMatrix(vector<vector<int> > &matrix, int target) {
        
        int row = matrix.size();
        int col = matrix[0].size();
        
        if(matrix[0][0] > target || matrix[row-1][col-1] < target)
            return false;
        
        for(int i = 0; i < row; ++i)
        {
            if(matrix[i][col-1]>=target)
            {
                for(int j = 0; j < col; ++j)
                    if(matrix[i][j]==target)
                        return true;
                
                return false;
            }
        }
        
        return false;
    }
};