剑指Offer 面试题三：二维数组中的查找

剑指Offer 面试题三：二维数组中的查找

上面的地址是牛客网的这个题目的地址，有在线的编译器。

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

下面是我写的答案，也是参考的别人都的代码，在牛客网上面试可以编译通过的。有时间我来分析一下算法。

class Solution {
public:
bool Find(vector<vector<int> > array,int target) {
int i , j;
int col, row;
bool flag = false;
col = array.size();
row = array.at(0).size();

for(i = 0, j = col - 1; i < row && j >= 0;)
{
if(array.at(i).at(j) == target)
{
return true;
}
else if(array.at(i).at(j) < target)
{
i++;
}
else
{
j--;
}

}

return false;
}

};