和 https://www.acwing.com/activity/content/problem/content/3777/1/
有区别,再仔细看看
class Solution {
public:
bool searchArray(vector<vector<int>> matrix, int target) {
if(matrix.empty() || matrix[0].empty()) return false;
int m = matrix.size();
int n = matrix[0].size();
int i = 0, j = n - 1;
while(i < m && j >= 0){
int x = matrix[i][j];
if(x == target){
return true;
}
if(x > target){
j--;
}else{
i++;
}
}
return false;
}
};