剑指offer（二维数组中的查找）

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

<pre name="code" class="cpp">    bool Find(vector<vector<int> > array,int target) {
int m=array.size(); //行数
if(m == 0)
return false;
int n=array[0].size();  //列数
if(n == 0)
return false;
int mm=0,nn=n-1;//从右上角开始
while(mm<m && nn>=0 ){
if(array[mm][nn] == target)
return true;
else
if(array[mm][nn] > target)//若比目标大，则目标值在左方，列减
--nn;
else  //若比目标值小，则目标值在下方，行加

++mm;
}
return false;

}