代码:
class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
int i=0;
int j=array[0].size()-1;
while(i<array.size()&&j>=0)
{
if(target<array[i][j])//array[i][j]一定是当前行最大的,当前列最小的
{
//target<array[i][j] ->排除当前列
j--;
}
else if(target>array[i][j])
{
//target>array[i][j] ->排除当前行
i++;
}
else
return true;//找到
}
return false;
}
};