leetcode 74. 搜索二维矩阵 & 240. 搜索二维矩阵 II

不负长风

已于 2022-11-07 10:03:06 修改

阅读量79

点赞数

分类专栏：刷题文章标签： leetcode 算法职场和发展

于 2022-10-07 15:34:03 首次发布

本文链接：https://blog.csdn.net/qq_32862515/article/details/127194963

版权

刷题专栏收录该内容

28 篇文章 0 订阅

订阅专栏

从左下角开始搜

leetcode 74: 力扣

leetcode 240: 力扣

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