Search a 2D Matrix

来源:互联网 发布:网站安全扫描软件 编辑:程序博客网 时间:2024/06/01 07:19
class Solution {public:    bool searchMatrix(vector<vector<int>>& matrix, int target)     {        const int m=matrix.size();        const int n=matrix[0].size();        int i=0;        int j=n-1;        while(i<=m-1 && j>=0)        {            if(target>matrix[i][j])                ++i;            else if(target<matrix[i][j])                --j;            else                return true;        }                return false;            }};

0 0
原创粉丝点击