class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        //往下找发现下一个数已经大于我们所要找的target,往下寻找结束,寻找范围限制为此行以内;
        //往右找发现下一个数已经大于我们所要找的target,往左寻找结束,去下一行寻找。
        if(array.size() == 0) return false;
        if(array.at(0).size() == 0)return false;

        int row_length = array.at(0).size();
        int col_length = array.size();

        for(int i = 0;i<col_length;i++){

            if(array.at(i).at(0) > target) break;

            for(int j = 0;j<row_length;j++){
                if(array.at(i).at(j) < target)continue;
                else if(array.at(i).at(j) > target) break;
                else return true; 
            }
        }

        return false;
    }
};