leetcode 74. 搜索二维矩阵

最新推荐文章于 2024-06-10 13:32:03 发布

笨比master

最新推荐文章于 2024-06-10 13:32:03 发布

阅读量53

点赞数

分类专栏： new leetcode 文章标签：算法 leetcode

本文链接：https://blog.csdn.net/m0_37454852/article/details/115318309

版权

new leetcode 专栏收录该内容

84 篇文章 0 订阅

订阅专栏

74. 搜索二维矩阵

在这里插入图片描述

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        int Y = matrix.size();
        int X = matrix[0].size();
        int yy = 0, xx = X-1;
        while(yy < Y && matrix[yy][xx] < target) yy++;
        if(yy >= Y) return false;
        while(xx >= 0 && matrix[yy][xx] > target) xx--;
        if(xx < 0) return false;
        return matrix[yy][xx] == target;
    }
};