思维
思路
这个题出的有点问题,数据范围给小了,应该给大一些,这样就只有这一种方法能过了
见: https://leetcode-cn.com/problems/search-a-2d-matrix-ii/solution/zhua-zhu-sou-suo-qi-dian-zhe-ti-jiu-neng-yong-lei-/
代码
class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
int m=matrix.size(),n=matrix[0].size();
int row=0,col=n-1;
while(row<m&&col>=0)
{
if(target>matrix[row][col])
row++;
else if(target<matrix[row][col])
col--;
else
return true;
}
return false;
}
};