Data-Structures-and-Algorithms/CPP/array-2d/search_in_2d_matrix.cpp at main · codemistic/Data-Structures-and-Algorithms · GitHub

Name: Data-Structures-and-Algorithms/CPP/array-2d/search_in_2d_matrix.cpp at main · codemistic/Data-Structures-and-Algorithms · GitHub
Rating: 4.4 (5615 reviews)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
classSolution {
public:
boolsearchMatrix(vector<vector<int>>& matrix, int target) {
int m=matrix.size();
int n= matrix[0].size();
int r=0;
int c=n-1;
while(r<m && c>=0){
if(matrix[r][c]==target){
returntrue;
 }
if(matrix[r][c]>target){
 c--;
 }
else{
 r++;
 }

 }
returnfalse;
 }
};