美文网首页
search-a-2d-matrix

search-a-2d-matrix

作者: DaiMorph | 来源:发表于2019-06-26 23:19 被阅读0次
class Solution {
public:
    bool searchMatrix(vector<vector<int> > &matrix, int target) {
        int row=0,col=matrix[0].size()-1;
        while(col>=0&&row<matrix.size())
        {
            if(target==matrix[row][col])return true;
            else if(target<matrix[row][col])col--;
            else row++;
        }
        return false;
    }
};

相关文章

网友评论

      本文标题:search-a-2d-matrix

      本文链接:https://www.haomeiwen.com/subject/hedkcctx.html