您的位置:首页 > 其它

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

2017-09-25 12:02 806 查看
bool Find(int target, vector<vector<int> > array){
int row=array.size();
int col=array[0].size();
int i=0;
int j=col-1;
while(i<row&&j>=0){
if(array[i][j]>target){
j--;
continue;
}else if(array[i][j]<target){
i++;
continue;
}else{
return true;
}
}
return false;

4000
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐