编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性:
每行中的整数从左到右按升序排列。
每行的第一个整数大于前一行的最后一个整数。
class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
int m=matrix.size();
int n=matrix[0].size();
int i=m-1;
int j=0;
bool flag=false;
while(i>=0&&i<m&&j>=0&&j<n){
if(matrix[i][j]<target){
j++;
}
else if(matrix[i][j]>target){
i--;
}else{
flag=true;
break;
}
}
return flag;
}
};