思路总结 : 其实就是一句话
以右上角顶点二分 = 则正确
> 比顶点大 那么删除所在行查找
< 比顶点小 删除所在列查找
`class Solution {
public:
bool Find(int target, vector<vector > array) {
if(array.empty()||array[0].empty()) return false;
int i=0,j=array[0].size()-1; //定义行号为 0 列为最后一列
while(i<array[0].size()&&j>=0)
{
if(array[i][j]==target) return true; //情况一
if(array[i][j]>target) j--; //情况二
else i++ ; //情况三
}
return false;
}
};`