微客导航 » 文章资讯 » C++二维数组中的查找算法示例

C++二维数组中的查找算法示例

2024-02-24 05:02:03 151

本文实例讲述了C++二维数组中的查找算法。分享给大家供大家参考，具体如下：

一、问题：

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

二、实现代码：

#include
#include
usingnamespacestd;
boolFind(inttarget,vector>array){
introw=array.size();//行数
intcolumn=array[0].size();//列数
inti=0,j=column-1;
while(i=0)
{
if(array[i][j]==target)//从右上角第一个找起，大于target向左查找，小于target则向下查找
{
returntrue;
}
elseif(array[i][j]>target)
{
j--;//向左查找
}
else
{
i++;//向下查找
}
}
returnfalse;
}
intmain()
{
vectorvec1{3,7,9,12,19,23};
vectorvec2{4,17,19,31,32,33};
vector>array;
array.push_back(vec1);
array.push_back(vec2);
boolresult=Find(32,array);
cout<<"result="<
希望本文所述对大家C++程序设计有所帮助。

返回顶部
3162201930
czq8825@qq.com

C++二维数组中的查找算法示例

热门推荐

随机推荐