题目链接
力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
题目介绍
判断矩阵右上角的点与target做大小判断，可以一次排除一列或者一行这种高效的算法来找到我们需要找的点。
如果该点比target大，说明该点以及这一列的点都大于target因此直接将这一列排除。
如果该点比target小，说明该点以及这一行的点都小于target因此直接将这一行排除。
若相等直接返回true。
代码
cpp
class Solution
{
public:
bool searchMatrix(vector<vector<int>>& matrix, int target)
{
int m=matrix.size(),n=matrix[0].size();
// 获取当前矩阵右上角的点的横纵坐标
int x=0,y=n-1;
// while循环里面的判断条件是该点的范围
// 如果该点遍历已经超出了这个范围那么直接返回false
while(x<=m-1&&y>=0)
{
// 若该点的值==target直接返回true
if(matrix[x][y]==target) return true;
// 若该点的值>target说明包括该点的值以及这一纵列的值都不符合情况所以y--
// 原因是因为这一纵列的下标的数都比该点大
else if(matrix[x][y]>target) y--;
// 若该点的值<target说明包括该点的值以及这一行的值都不符合情况 所以x++
// 原因是这一行的值左边的值都比该点小
else x++;
}
return false;
}
};