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