剑指Offer编程题1---------------二维数组中的查找
题目描述
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
解析：
1.有了行和列，我们就得在数组中选取一个数去array[ i][ j]和target比较大小，在这里我选取的是右上角的数去和target比较
a）如果array[ i][ j] > target 则向左走 即 j--
b) 如果array[ i][ j] < target 则向下走 即 i++
注意：
1.我们在选取第一个数来与target比较大小时，一定要选取数组中最靠边的数也就是每行每列最后一个数。因为这样在比较大小时，在选取第二个数比较时不会出现冲突。
2.在比较前可以判断数组是否为空，查找的这个数是否在数组中。
class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
int row = (int)array.size();
int col = (int)array[].size();
if(row==||col==)
return false;
if(array[][]>target||array[row-][col-]<target)
return false;
int i=;
int j=col-;
while(i<row&&col>=)
if(array[i][j]>target)
j--;
else if(array[i][j]<target)
i++;
else
return true;
return false;
}
};