c_cpp 2d_matrix_2.cpp

Posted 2021-05-14

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