bool searchMatrix(std::vector<std::vector<int>>& matrix, int target) {
int h=matrix.size();
if(h==0)
return false;
int w=matrix[0].size();
if(w==0)
return false;
if(target<matrix[0][0])
return false;
if(target==matrix[0][0])
return true;
int i=1;
for(;i<h;i++){
if(target==matrix[i][0])
return true;
if(target<matrix[i][0])
break;
}
i=i-1;
if(target>matrix[i][w-1])
return false;
for(int j=1;j<w;j++) {
if (target == matrix[i][j])
return true;
}
return false;
}
leetcode 74:搜索二维矩阵
猜你喜欢
转载自blog.csdn.net/u013263891/article/details/84927720
今日推荐
周排行