常规题,暴力解就好了。
class Solution
{
public:
bool findNumberIn2DArray(vector<vector<int>>& matrix, int target)
{
int n=matrix.size();
if(n==0)
{
return false;
}
int m=matrix[0].size();
if(m==0)
{
return false;
}
for(int i=0;i<n;i++)
{
if(matrix[i][0]<=target&&matrix[i][m-1]>=target)
{
for(int j=0;j<m;j++)
{
if(matrix[i][j]==target)
{
return true;
}
}
}
}
return false;
}
};