刷题自用
代码
class Solution {
public:
bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
int a=matrix.size()-1;
int b=0;
while(a>=0&&b<matrix[0].size()){
if(target<matrix[a][b]){
a--;
}
else if(target>matrix[a][b]){
b++;
}
else return true;
}
return false;
}
};
思路
从右上角开始比较,<target则横坐标-1,>target则纵坐标+1,一直循环到横纵坐标在范围内