class Solution {
public:
bool Find(int target, vector<vector<int> > array) { //自右上角开始
if(array.empty() || array[0].empty()) return false;
int i=0,j=array[0].size()-1;
while(i<array.size()&&j>=0){
if(array[i][j]==target) return true;
else if(array[i][j]>target) j--;
else i++;
}
return false;
}
};

京公网安备 11010502036488号