【240】搜索二维矩阵Ⅱ

最新推荐文章于 2024-01-24 05:45:00 发布

Pacey柊

最新推荐文章于 2024-01-24 05:45:00 发布

阅读量210

点赞数

文章标签：矩阵 leetcode 线性代数

本文链接：https://blog.csdn.net/leaf_in_the_moon/article/details/122544941

版权

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

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

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