Leetcode74. 搜索二维矩阵 -hot100

meeiuliuus

于 2024-03-08 11:50:08 发布

阅读量388

点赞数 7

分类专栏： # leetcode ---medium 文章标签：算法

本文链接：https://blog.csdn.net/qq_52313711/article/details/136557954

版权

leetcode ---medium 专栏收录该内容

172 篇文章 0 订阅

订阅专栏

题目：

代码(首刷自解 2024年3月8日)：

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