剑指offer面试题3之二维数组中的查找

问题描述：

在一个二维数组中，每一行都从左到右递增，每一列从上到下都是递增，给定一二维数组和整数值，问该值在该二维数组中吗？

1，考虑问题时需要注意：

我们不能想当然的认为它是一个n方矩阵，即它的列数和行数不一定相同。

2，除了暴力枚举o(n2)。肯定还有其他方法：

在牛客网上编码为：

class Solution {
public:
bool Find(vector<vector<int> > array,int target) {
if (array.empty() || array[0].empty())//这里需要判断列size是否为0
{
return false;
}
int rows = array[0].size();
int columns = array.size();
int row = 0;
int column = columns - 1;
for (row, column; row <= rows - 1 && column >= 0;)
{
if (array[row][column] == target)
{
return true;
}
else if (array[row][column] < target)
{
row++;
}
else
column--;
}
return false;
}
};

至于在判断array.empty()后还要判断array[0].empty(),是因为当array.empty()不成立时，array[0].empty()是有可能成立的。

比如：

vector<vector<int> >vec;

vector<int> v;

vec.push_back(v);

这时候vec的size()为1.而vec[0].size()为0；