在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数
思路：从右至左，从上至下，不断缩小范围比较
class Solution { public: bool Find(int target, vector<vector<int> > array) { if(array.size()==0)return false; if(array[0].size()==0)return false; int row=array.size(); int col=array[0].size(); int m=0; int n=col-1; while(array[m][n]!=target) { if(array[m][n]>target)--n; else ++m; if(m>row-1 || n<0)return false; } return true; } };
转载于:https://www.cnblogs.com/jeysin/p/8064002.html
