条件:每一行每一列都从左到右,从上到下递增排序,完成函数,判断是否含有该整数k;
class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
if(array.empty())
return false;
int length=array.size();//二维数组长度
for(int i = 0; i < length; i++ )
{
if (array[i].empty())//如果该行没有数据
continue;
else if (target >=array[i][0] )
{
if (target <= array[i][array[i].size()-1])//如果在该行内区间
{
for (int j = 0; j < array[i].size() ;j++)
{
if (target == array[i][j])//该行存在关键字
return true;
}
}
else{//如果不在该行内区间,跳出该步循环
continue;
}
}
else
return false;
}
return false;
}
};