LeetCode 240. Search a 2D Matrix II

原题地址

题目内容

题目分析

这个矩阵从左到右逐渐增大，从上到下也是逐渐增大的。先从最右列第一个数开始比较，如果target大于它，说明target在这一列，否则往左查找，比较左边一列第一个数，以此类推。
确定列数后开始向下寻找行数即可，如果找不到则返回结果fasle。

代码实现

class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
if(matrix.size() == 0){
return false;
}
int row = matrix.size();
int col = matrix[0].size();
int i = 0,j = col-1;
while(i < row && j >= 0){
if(matrix[i][j] == target) return true;
else if(matrix[i][j] > target){
j--;
}else i++;
}
return false;
}
};