classSolution{
public:intmax(int a,int b){
return a > b ? a : b;}boolfindNumberIn2DArray(vector<vector<int>>& matrix,int target){
int n = matrix.size();if(n ==0)returnfalse;int m = matrix[0].size();if(m ==0)returnfalse;int y = n-1, x =0;while(y >=0&& x < m){
if(matrix[y][x]== target)returntrue;if(matrix[y][x]> target) y--;else x++;}returnfalse;}};
classSolution{
public:intmax(int a,int b){
return a > b ? a : b;}boolfindNumberIn2DArray(vector<vector<int>>& matrix,int target){
int n = matrix.size();if(n ==0)returnfalse;int m = matrix[0].size();if(m ==0)returnfalse;for(int ii =0; ii < n; ii++){
if(matrix[ii][0]> target)break;for(int jj =0; jj < m; jj++){
if(matrix[ii][jj]== target)returntrue;if(matrix[ii][jj]> target)break;}}returnfalse;}};
classSolution{
public:intmax(int a,int b){
return a > b ? a : b;}boolfindNumberIn2DArray(vector<vector<int>>& matrix,int target){
int n = matrix.size();if(n ==0)returnfalse;int m = matrix[0].size();if(m ==0)returnfalse;for(int ii =0; ii < n; ii++){
for(int jj =0; jj < m; jj++){
if(matrix[ii][jj]== target)returntrue;}}returnfalse;}};