原图来自LeetCode作者:Krahets
代码中的i、j和上图中的i、j意义不同。代码中i代表行、j代表列
class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
int i = 0;
int j = matrix[0].size() - 1;
while(i < matrix.size() && j >= 0){
if(target > matrix[i][j]){
i++;
}else if(target < matrix[i][j]){
j--;
}else{
return true;
}
}
return false;
}
};