二维数组中的查找 C++

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

class Solution {
public:
bool Find(vector<vector<int> > array, int target) {
int i, j, m, n;
m = array.size();
n = array[0].size();
i = 0;
j = n-1;
bool flag = true;
while (flag && (i <=m-1) && (j >= 0))
{
if (array[i][j] > target)
{
j--;
continue;
}
if (array[i][j] < target)
{
i++;
continue;
}
if (array[i][j] == target)
{
flag = false;
break;
}
}
if (flag == true) return false;
else return true;
}
};

<pre code_snippet_id="1756311" snippet_file_name="blog_20160711_1_1545247" name="code" class="cpp">vector<vector<int> > array <span style="font-family: Arial, Helvetica, sans-serif;">注意> >的之间需要有一个空格，以区分于>>。</span>

array.size()求得是行数

array[0].size()求的是列数

2）15行以及20行的continue必须加上，因为已经改变了i或者的j的值以后，会影响后面if语句判断array[i][j]的情况。所以必须添加continue语句。

3）注意这道题的解题思路。