剑指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;
}
};