【剑指offer】1

【剑指offer】1.在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。

*1、数组行列定义：
int row = (int)array.size();
int col=(int)array[0].size();
2、讨论是否空
if(row0||col0)
return false;
*

class Solution{
public:
	bool Find(int target, vector<vector<int> > array){
		int row = (int)array.size();
		int col =(int)array[0].size();
	if (row==0||col==0)
		return false;
	int i=0;
	int j=col-1;
	while(i<row&&j>=0)
		{
			if(array[i][j]<target)
			{
					j--;
			}
			else if(array[i][j]>target)
			{
					i++;
			}
			else
			{
			return 1;
			}
			
		}
		return 0;
	}
};