您的位置:首页 > 编程语言 > C语言/C++

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

2017-09-12 09:44 786 查看
class Solution
{
public:
bool Find(int target, vector<vector > array)
{
int rowCount = array.size();
int colCount = array[0].size();
int i,j;
for(int i=rowCount-1,j=0; i>=0&&j<colCount; )
{
if(target == array[i][j])
{
cout<<i<<","<<j<<endl;
return true;
}
if(targetarray[i][j])
{
j++;
continue;
}
}
return false;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  C++ 剑指offer
相关文章推荐