二维数组查找（单行，单列有序二维数组查找）

/*
二维数组有序数组查找
不断缩小查找数组的范围。
从后面最大开始查找是否有等于target的值，如果大于target，则该位置下面和右边的所有数都大于target，不满足。
找到到第一个小于target的位置时，下方数组都可能存在，则换得到下一行。
*/
class Solution {
public:
    bool Find(int target, vector<vector<int> > array){
        int m=array.size(),n=array[0].size(),row=0;
        while(n&&row<m){
            if(target==array[row][n-1])return true;
            if(target<array[row][n-1])n--;
            else row++;
        }
        return false;
    }
};