class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
int m =array.size();//得到该二维数组的行数
if(m==0) return false;//如果行数为0则直接退出
int n = array[0].size();//得到该二维数组的列数
if(n==0) return false;//如果列数为0则直接退出
int r=0,c=n-1;
//才用的是在二维数组的右上角检测
while(r<m && c>=0)
{
if(array[r][c]==target)
return true;
else if(target>array[r][c])
r++;
else
c--;
}
return false;
}
};