bool Find(int target, vector<vector<int> > array)
{
int rows=array.size();
int cols=array[0].size();
if(rows==0||cols==0)
return false;
int i=0;
cols-=1;
while(cols>=0&&i<rows)
{
if(target==array[i][cols])
return true;
else if(target>array[i][cols])
i++;
else
cols--;
}
return false;
}
没啥好说的,从右上角开始网左下遍历。