题目
分析
不能全if ,得写else if 啊
因为j–会修改j!!!
代码
class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
int n=matrix.size();//n行
int m=matrix[0].size();//m列
int i=0,j=m-1;
while(j>=0&&i<n){
if(matrix[i][j]==target)
return true;
if(matrix[i][j]>target)
j--;
else if(matrix[i][j]<target)
i++;
}
return false;
}
};