class Solution {
public:
bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
if(matrix.size()==0)return false;
int a;
int row=0;
int column=matrix[0].size()-1;
while(row<matrix.size()&&column>=0)
{
a=matrix[row][column];
if(a==target)return true;
if(target<a) column--;
else row++;
}
return false;
}
};
这里有个坑,一定要先判断是否为空。if放在while也是错的,要放到第一行。
时间有些长,待更新