public:
bool Find(int target, vector<vector<int> > array) {
int i=array.size()-1,j=0;
if(array.size()==0||array[0].size()==0)return false;
//从左下脚开始,大于该数向右走,小于该数向上走
while(i>=0&&j<=array[0].size()-1){
if(array[i][j]>target){
i--;
}
else if(array[i][j]<target){
j++;
}
else{
return true;
}
}
return false;
}
};