在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
class Solution {
public:
bool Find(int target,vector<vector<int>>array) {
for(auto &row:array)
{
for(auto element:row)
{
if(element==target)
return true;
}
}
return false;
}
}; //时间复杂度O(n^2),空间复杂度O(1)
vector在命名空间std里,所以使用vector时不仅要包含头文件,还要使用命名空间
//范围for语句的语法格式:for(decl:expr){statement;},expr必须为对象序列,比如容器、数组、字符串,decl是与序列中数据元素类型相同的对象,通常用auto来推导数据元素类型
//当用for范围语句遍历多维数组时,除最内层的循环外,其他各层循环都要使用引用
//出现编译错误:non-void function does not return a value in all control paths,非空函数未在所有控制路径中返回值,原因是for循环外没有函数返回值