二维数组查找算法实践
发布时间
阅读量：
阅读量
题目描述
在一个二维数组中（每个一维数组的长度一致），每一行均按照由左至右递增的方式排列，每一列则按照由上至下递增的方式排列。请编写一个函数，输入此类二维数组及一个整数，判断该整数是否存在于数组中。
1 最基础的查找方式即为通过循环逐个进行比较
bool Find(int target, vector<vector<int> > array) {
int hang=array.size();
int lie=array[0].size();
for(int i=0;i<hang;++i)
{
for(int j=0;j<lie;++j)
{
if(target==array[i][j])
return true;
}
}
return false;
}
2 依据有序规则，匹配过程从左下角位置启动，
全部评论 (0)
还没有任何评论哟~