class Solution {
public:
    bool searchArray(vector<vector<int>> array, int target) {
        //矩阵右上角的数据x为评判标准，x左边小于等于x，x的下面大于等于x
        //如果target==x结束 如果target>x则x所在的i行淘汰 i++ 
        //如果target<x则x所在的j列被淘汰 j--，逐步缩小范围，最终锁定
        int m=array.size();
        if(m==0)return false;
        int n=array[0].size();
        int i=0,j=n-1;
        while(i<m&&j>=0){
            if(array[i][j]==target)return true;
            else if(array[i][j]>target)j--;
            else i++;
        }
        return false;
    }
};